4 и 5

Привет! Давай вместе разберемся с этим заданием по теории графов.

1. На рисунке изображен граф.

а) Сколько у него вершин? Чтобы ответить на этот вопрос, нам нужно просто посчитать количество уникальных точек (вершин) на рисунке. Вершинами являются буквы A, B, C, D, F, K, P, T, так что вершин всего 8.

б) Сколько изолированных вершин? Изолированная вершина — это вершина, у которой нет исходящих или входящих ребер. На рисунке таких нет, все вершины соединены как минимум с одной другой вершиной.

в) Сколько у него ребер? Здесь нам нужно посчитать количество линий (ребер), соединяющих вершины. Подсчитаем: A-T, A-B, B-D, C-D, D-F, F-K, D-P - всего у нас получается 7 ребер.

2. Выберем верные утверждения:

а) Есть ли в графе путь из вершины A в вершину C? Нет, такого пути нет, потому что между вершинами A и C нет ребер, и нет никакого пути, который мог бы их соединить через другие вершины.

б) Есть ли в графе путь из вершины B в вершину P? Да, существует путь B-D-P.

в) Есть ли в графе путь из вершины K в вершину B? Да, существует путь, но он не прямой, а через другие вершины: K-F-D-B.

Если у тебя возникн