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