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

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

   
    ●---●
   /   / |
  /   /  |
 ●---●   |
        /
       /
      ●

В данном графе 4 вершины и 5 ребер. Четыре вершины образуют четырехугольник, а пятая вершина соединена ребром с одной из вершин четырехугольника.