Слушайте, это потрясающе! Я столько узнал про свой древний род! Тео?рия гра?фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. А я думал, что ребра мои соединены узлами. Век живи – век учись! Спасибо, удружили старику. Прочитав статью в Википедии, рыдал от восторга.
«Не следует путать изображение графа с собственно графом (абстрактной структурой), поскольку одному графу можно сопоставить не одно графическое представление. Изображение призвано лишь показать, какие пары вершин соединены рёбрами, а какие — нет. Часто на практике бывает трудно ответить на вопрос, являются ли два изображения моделями одного и того же графа или нет. В зависимости от задачи, одни изображения могут давать более наглядную картину, чем другие».
Огромное спасибо!