Задание 5 Заполните пустые ячейки таблицы На рисунке изображен граф. Заполните таблицу: а) сколько у него вершин; б) сколько у него ребер; в) запишите степени вершин в порядке возрастания через пробел. Например: 1 2 2 4 4 5 5

Решение задания:

а) У графа 4 вершины (узла).

б) У графа 5 ребер (линий, соединяющих вершины).

в) Степени вершин - это количество ребер, выходящих из каждой вершины. Считаем степени:

• Верхняя вершина: степень 2
• Левая нижняя вершина: степень 1
• Правая нижняя вершина: степень 1
• Центральная вершина: степень 2

В порядке возрастания: 1 1 2 2