Графы. Самостоятельная работа Вариант 2 1. На рисунке изображен граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа. 2. На рисунке изображен граф. а) Сколько у него вершин? б) Сколько у него ребер? 3. На рисунке изображен граф. Найдите степень вершины C. 4. На рисунке изображен граф. Сколько в этом графе вершин степени 2? 5. Изобразите на плоскости какой-нибудь граф, у которого 3 вершины.

Решение Варианта 2. 1. а) В данном графе нет петель. Петли - это ребра, начинающиеся и заканчивающиеся в одной и той же вершине. б) Степени вершин графа: 1, 1, 1, 0. Степень вершины определяется количеством ребер, инцидентных этой вершине. 2. а) У данного графа 6 вершин. Вершины - это точки, соединенные ребрами. б) У данного графа 7 ребер. Ребра - это линии, соединяющие вершины. 3. Степень вершины C равна 3. Степень вершины - это количество ребер, которые исходят из этой вершины. 4. В данном графе 3 вершины степени 2. 5. Один из возможных вариантов графа с 3 вершинами: (Нарисуйте три точки на плоскости и соедините любые пары точек ребрами. Например, можно соединить все три точки в треугольник).