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

Показать ответ

Ответ:

123456123свет23415а

09.10.2020 22:13

$9_h = 1001_b\\2_h = 0010_b\\0_h = 0000_b$

Значит, матрица смежности для первого графа выглядит так:

$\begin{pmatrix}0 & 1 & 0 & 0 & 1 \\ 1 &0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 1 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0\end{pmatrix}$ .

Степени вершин: $\begin{pmatrix} 2 & 2 & 1 & 2 & 1\end{pmatrix}$ .

Граф без циклов, значит цикломатическое число - 0. Хроматическое число - 2.

Теперь построим матрицу смежности для ориентированного графа:

$\begin{pmatrix} 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0\end{pmatrix}$

0,0(0 оценок)

Популярные вопросы: Математика

savallll

10.06.2021 00:38

Варя1милаха

14.08.2021 21:41

karinarei2017

12.03.2021 23:54

иртова

13.01.2022 02:12

никита4342

27.05.2021 17:18

teenwolfgrrArina

27.05.2021 17:18

Решите уравнение 0,55(х+4)=5,5(2х-3)...

Nika75556

27.05.2021 17:18

TheKateClapp123

27.05.2021 17:18

Крутой649

27.05.2021 17:18

MishaNY2001

27.05.2021 17:18

При каком значении х верно равенство 68/х=4/5?...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку