Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
107. Запишите таблицу (матрицу смежности) для графов, изображённых на рисунке 65. а) б) в)
Ответ:
Решение:
Матрица смежности показывает, есть ли ребро между парами вершин. Если ребро есть, ставим 1, если нет — 0.
Граф а)
| 1 | 2 | 3 | |
|---|---|---|---|
| 1 | 0 | 1 | 1 |
| 2 | 1 | 0 | 1 |
| 3 | 1 | 1 | 0 |
Граф б)
В данном графе вершины обозначены буквами (a, b, c, d). Граф ориентированный, есть петля у вершины 'a' и кратные рёбра между 'd' и 'b'.
| a | b | c | d | |
|---|---|---|---|---|
| a | 1 | 0 | 1 | 0 |
| b | 0 | 0 | 0 | 2 |
| c | 0 | 1 | 0 | 0 |
| d | 1 | 2 | 0 | 0 |
Граф в)
В данном графе вершины обозначены буквами (A, B, C, D).
| A | B | C | D | |
|---|---|---|---|---|
| A | 0 | 1 | 1 | 1 |
| B | 1 | 0 | 1 | 0 |
| C | 1 | 1 | 0 | 1 |
| D | 1 | 0 | 1 | 0 |
Похожие
