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