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