Составители:
Рубрика:
67
Изоморфизм графов
36. Являются ли изоморфными графы? Ответ обосновать.
37.
Докажите, что графы являются изоморфными.
38.
Докажите, что графы являются изоморфными.
39.
Докажите, что графы не изоморфны.
40.
Докажите, что графы не изоморфны.
Достижимость и связность.
41. Дана матрица смежности графа. Не изображая граф, ответьте на следующие вопросы:
•
Какова степень пятой вершины? Назовите смежные с ней вершины.
•
Существует ли путь из вершины 2 в вершину 8?
1 2 3 4 5 6 7 8
1 0 1 1 0 0 0 0 0
2 1 0 0 0 0 0 0 0
3 1 0 0 1 0 0 0 1
4 0 0 1 0 0 0 0 0
5 0 0 0 0 0 1 1 0
6 0 0 0 0 1 0 1 0
7 0 0 0 0 1 1 0 0
8 0 0 1 0 0 0 0 0
42. Изобразите матрицу достижимости графа.
Страницы
- « первая
- ‹ предыдущая
- …
- 65
- 66
- 67
- 68
- 69
- …
- следующая ›
- последняя »
