Расчет числовых характеристик графов

Задание на РГР формулируется следующим образом: «Найти основные числа графа G по данным, приведенным в таблице 1 для модели графа, представленной на рисунке 1: число вершин, число ребер, степени всех вершин, число компонент связности, цикломатическое число, хроматическое число, плотность и неплотность графа.

Расчет выполняется методом визуального анализа графа G с целью определения количества ребер (дуг) инцидентных вершине xi. Результаты расчета сведены в таблицу 2.

Рассчитаем хроматическое число графа G, т.е. наименьшее число красок при применении которых для раскраски вершин графа две любые смежные вершины графа G, не будут окрашены в один цвет.

Если бы четырех красок оказалось недостаточно, следовало бы ?min(G) увеличить на единицу и повторить раскраску заново. И так далее, до получения желаемого результата. Однако таких красок не должно быть больше чем ?max(G).