Тема 11.2. Графы.
1. ВЫБОР
Для
ориентированного графа, изображенного
на рисунке,
полный
путь может иметь вид …
В
– 
В
– 
В
– 
В
+ 
2. ВЫБОР
Число
полных путей в ориентированном графе,
представленном матрицей смежности
равно
…
В – 4
В – 3
В – 2
В + 1
3. ВЫБОР
Дана
реализация графа:
Тогда
соответствующим ей множеством вершин
(V) и списком дуг (Е) является…
В – V={5,6,7,8}; Е={(7;6),(6;7),(5;6),(8;8),(8;7)}
В + V={5,6,7,8}; Е={(7;6),(6;7),(8;7),(6;8),(8;8),(5;6)}
В – V={5,6,7,8}; Е={(7;6),(6;5),(6;7),(8;7),(8;6)}
В - V={6,5,7,8}; Е={(7;8),(7;6),(6;7),(8;8),(8;6),(6;5)}
4. ВЫБОР
В-
В-
В-
В+
5. ВЫБОР
Матрица смежности графа
имеет вид …
В-
-
i\ j
1
2
3
4
1
0
1
1
0
2
1
0
0
1
3
1
0
0
0
4
0
1
0
0
В-
i\ j |
1 |
2 |
3 |
4 |
1 |
1 |
0 |
1 |
0 |
2 |
0 |
1 |
0 |
0 |
3 |
1 |
0 |
1 |
0 |
4 |
1 |
1 |
0 |
0 |
i\ j |
1 |
2 |
3 |
4 |
1 |
0 |
0 |
1 |
0 |
2 |
0 |
0 |
0 |
1 |
3 |
0 |
1 |
0 |
1 |
4 |
1 |
0 |
0 |
0 |
i\ j |
1 |
2 |
3 |
4 |
1 |
0 |
1 |
1 |
0 |
2 |
1 |
0 |
1 |
1 |
3 |
1 |
1 |
0 |
0 |
4 |
0 |
1 |
0 |
0 |