Урок 26. Практическая работа «Граф» Дата: 18.03.26 Задание 1. Рассмотрите граф и ответьте на вопросы. 1) Перечисли вершины графа: a, b, c, d, ,e,f,g e, f, 2) Сколько рёбер имеет граф? 8 3) Определи степень каждой вершины, вычисли сумму степеней всех вершин: 4) Составь цепь: Из вершины а в вершину с Из вершины в в вершину е Из вершины а в вершину g Из вершины а в вершину g Задание 2. Начерти граф в котором: 5 вершин и 7 рёбер б вершин, степени которых сумма степеней вершин равна равны 1,1,2,3,3,4 Домашнее задание: выполнить работу над ошибками.

1. Перечислим вершины графа:

   a, b, c, d, e, f, g

2. Подсчитаем количество рёбер графа:

   8

3. Определим степень каждой вершины и вычислим сумму степеней всех вершин:

   Вершина	Степень
   a	2
   b	3
   c	4
   d	1
   e	2
   f	3
   g	1
   Сумма	16

4. Составим цепи:
   • Из вершины a в вершину c: a-c
   • Из вершины b в вершину e: b-f-e
   • Из вершины a в вершину g: a-b-f-g
   • Из вершины d в вершину g: d-c-b-f-g

Задание 2. Начертим графы:

1. 5 вершин и 7 рёбер
2. 6 вершин, степени которых равны 1,1,2,3,3,4; сумма степеней вершин равна 22

(К сожалению, я не могу нарисовать графы. Пожалуйста, выполните это задание самостоятельно)