Определить основные числа теории графов: цикломатическое число γ; число внутренней устойчивости α; число внешней устойчивости β; хроматическое число q.

Цикломатическим числом графа называется число, равное увеличенной на единицу разности между числом ребер n и числом вершин m графа. В заданном графе =n-m+1=21-14+1=8.

Числом внутренней устойчивости называется число вершин графа, несмежных между собой.

Для нахождения числа внутренней устойчивости составим матрицу смежности графа

Матрица смежности - это квадратная матрица, в которой и число строк, и число столбцов равно n - числу вершин графа. В ячейки матрицы смежности записываются некоторые числа в зависимости от того, соединены соответст...