Неориентированыне графы

Задание №7

Дан неориентированный граф 𝐺 с множеством вершин 𝑉 = {𝐴, 𝐵, 𝐶, 𝐷}.

Требуется:

1. Изобразить граф 𝐺 по заданному списку рёбер.

(2 балла)

2. Построить матрицу смежности графа 𝐺.

(2 балла)

3. Определить, является ли граф связным. Если граф не является связным, найти

количество его компонент связности.

(1 балл)

4. Если граф связный, определить, является ли он деревом.

(1 балл)

Итого: 6 баллов за задание.

Вариант 20: A соединён с B, B соединён с D, C соединён с D