"Сборник бихевиорационализма" - читать интересную книгу автора (Елизаров Роман)

Аксиома о существовании веса ребра.

Теория графов обширна и в изложении Татта занимает триста страниц, я не собираюсь пересказывать ее, а лишь сошлюсь на ее существование. В этой работе я намерен расширить эту математическую теорию рядом аксиом.

В теории графов рассматриваются графы с раскрашенными вершинами, но не достаточно продуманы графы с раскрашенными ребрами. Однако очевидно, что раскраска ребер имеет огромный «физический» смысл. Так имеется граф «Я иду в Москву», «Москва столица России». Если раскрашивать ребра в этом графе, то ребра «идти» и «находятся» будут раскрашены в разные цвета. Однако в графе «Я иду к Марии», «Мария идет к Ивану» о ребрах можно говорить как о раскрашенных в один цвет или же как я буду говорить ниже имеющих один вес. Если угодно, то в геометрическом смысле это будут ребра, имеющие равную длину.