На изображении представлен неориентированный граф с вершинами A, B, C, D, E, G и петлёй у вершины D.
a) Вершины:
б) Ребра:
в) Степени вершин:
Степень вершины — это количество рёбер, инцидентных этой вершине, при этом петля учитывается дважды.
г) Путь:
Путь — это последовательность вершин, соединенных рёбрами, где никакое ребро не повторяется.
Пример пути: A → D → G → E
д) Цепь:
Цепь — это последовательность вершин, соединенных рёбрами, где никакое ребро не повторяется, но вершины могут повторяться.
Пример цепи: A → B → C → E → G → D → A (это простой цикл, который также является цепью)
Задание 2. Нарисовать: 3,4,3,2
Это задание, скорее всего, относится к построению графа по заданным степеням вершин. В данном случае, нам нужно построить граф с 4 вершинами, степени которых равны 3, 4, 3, 2. Однако, сумма степеней вершин (3+4+3+2 = 12) должна быть чётной, что выполняется. Но такая задача требует более детального описания или уточнения, какой именно граф нужно построить (например, простой граф или граф с петлями/кратными ребрами). В контексте данного изображения, это может быть запрос на построение графа с определенными характеристиками, но без дополнительной информации, прямое выполнение невозможно.