Задан неориентированный граф без петель из пяти вершин строками
полуматрицы смежности в шестнадцатеричного числа, где первая цифра- первая строка полуматрицы, вторая цифра – вторая строка и т.д. Изобразить по
заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Изобразить ориентированный граф из четырёх вершин по тому же числу, но полагать, что каждая цифра – строка матрицы смежности орграфа.
9220
Answers & Comments
Значит, матрица смежности для первого графа выглядит так:
.
Степени вершин: .
Граф без циклов, значит цикломатическое число - 0. Хроматическое число - 2.
Теперь построим матрицу смежности для ориентированного графа: