6.4.11 Теория графов

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