№ 10. По представленному рисунку дайте краткие ответы.

Решение:

1. В графе 5 вершин: A, B, C, D, E.
2. Вершина C изолированная, так как из нее не выходит ни одного ребра.
3. Отрезок DE называется ребром графа.
4. У вершины B есть петля.
5. Соответствие между вершинами графа и их степенями: A(0), B(1), C(2), D(3), E(5).
6. Возможные пути из А в Е: A-B-E.
7. Цикл: B-D-E-B.

Ответ: 1) 5 вершин; 2) C; 3) ребро; 4) B; 5) A-0, B-1, C-2, D-3, E-5; 6) A-B-E; 7) B-D-E-B.