4) Составь цепь: Из вершины а в вершину с ас Из вершины в в вершину е bcice Из вершины а в вершину g acice;ef;fg Из вершины д в вершину g sdciceief;fg Задание 2. Начерти граф в котором: 5 вершин и 7 ребер 6 вершин, степени которых сумма степеней вер равны 1,1,2,3,3,4 22 дание 2. От вершины А до вершины F графа можно пройти четырьмя ины 1, второй — длины 2 и два пути длиной 6. (Назовите эти пути.)

Задание 4. Составь цепь:

• Из вершины а в вершину с: ac
• Из вершины b в вершину e: bc; ce
• Из вершины а в вершину g: ac; ce; ef; fg
• Из вершины d в вершину g: dc; ce; ef; fg

Задание 2. Начерти граф, в котором:

5 вершин и 7 рёбер:

На изображении представлен пример графа с 5 вершинами и 7 рёбрами.

6 вершин, степени которых равны 1, 1, 2, 3, 3, 4:

Сумма степеней вершин: 1 + 1 + 2 + 3 + 3 + 4 = 14. (Не 22, как указано в задании). Такой граф можно построить, но нужно убедиться, что сумма степеней соответствует количеству рёбер.

Задание 2 (про пути):

От вершины А до вершины F графа можно пройти четырьмя путями: длины 1, длины 2 и двумя путями длиной 6. Для конкретного примера графа необходимо знать структуру графа, чтобы назвать эти пути.