А.3. На рисунке изображён граф с петлями. а) Сколько петель в этом графе?

**А.3. На рисунке изображён граф с петлями.** а) Ответ: 3 Петля — это ребро, которое выходит из вершины и в неё же возвращается. На рисунке 3 таких элемента. б) Ответ: 5, 5 Степень вершины — это количество рёбер, выходящих из неё. В этом графе две вершины. Из каждой выходит по 3 петли (каждая петля даёт +2 к степени) и 1 обычное ребро. Но на рисунке видно: левая вершина имеет 2 петли и 1 ребро ($2 \times 2 + 1 = 5$), правая вершина имеет 1 петлю и 1 ребро ($1 \times 2 + 1 = 3$). **А.4. На рисунке изображены графы с кратными рёбрами.** а) Ответ: 3 Между двумя вершинами проведено 3 линии (ребра). б) Ответ: 4 Между двумя вершинами проведено 4 линии (ребра). **А.5. На рисунке изображён граф.** а) Ответ: 2 Из вершины A выходят рёбра AG и AC. б) Ответ: 3 Из вершины D выходят рёбра DG, DE и DC. в) Ответ: G, C Посчитаем степени всех вершин: A(2), G(3), E(2), B(2), F(2), C(3), D(3). Вершины G, C и D имеют степень 3. г) Ответ: 3