Как выделить диаметр в графе?
Как, имея полный граф G с 4 вершинами, найти его диаметр и выделить этот диаметр красным цветом, используя Networkx и Python?
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
В данном случае - очень просто, берёте любое ребро - это и будет диаметр полного графа K4. Для полного величина диаметра всегда единица.
В общем случае для нахождения диаметра можно найти кратчайшие расстояния между всеми парами вершин (алгоритмы Форда-Беллмана или Флойда–Уоршелла) и выбрать наибольшее