Хорошо, давай посмотрим, что у нас тут есть.
A1. У первого графа: а) Вершин: 5 (назовём их A, B, C, D и E) б) Рёбер: 7 (AB, AC, BC, BD, CD, DE и CE)
У второго графа: а) Вершин: 4 (назовём их F, G, H и I) б) Рёбер: 6 (FG, FH, FI, GH, GI и HI)
A2. В первом графе степень каждой вершины следующая: A - 2 (рёбра AB и AC) B - 3 (рёбра AB, BC и BD) C - 4 (рёбра AC, BC, CD и CE) D - 2 (рёбра BD и CD) E - 1 (ребро DE)
Итак, вершин со степенью 2 три: A, D и E. Вершин со степенью 3 одна: B. Петель нет, так как каждое ребро соединяет разные вершины.
A7. В третьем графе степени вершин: A - 3 (рёбра AB, AC и AD) C - 2 (рёбра BC и AC)
A10. Степени вершин в четвёртом графе: A - 2 (рёбра AB и AE) D - 3 (рёбра CD, DE и DA)
A11. В пятом графе: а) Петель нет, так как нет рёбер, идущих от вершины к ней же. б) У каждой вершины степень 2, включая A и B.
A13. В шестом графе: а) Степень F - 1 (ребро EF) б) Степень F - 1, степень C
