Skip to content

Що таке діаметр графа?

діаметром графа називають число, що дорівнює відстані між найбільш віддаленими один від одного вершинами графа:. Простий ланцюг, довжина якої дорівнює, називається діаметральної ланцюгом. Очевидно, що діаметр графа дорівнює найбільшому серед усіх ексцентриситетів вершин графа.