Верный ответы

Давай посмотрим вместе на задачу.

На картинке у нас изображён граф. Нужно ответить на несколько вопросов по этому графу. Начнём с первой части.

а) Чтобы узнать, сколько вершин у графа, мы просто считаем все точки, где сходятся линии, или заканчиваются. По картинке видно, что вершин у нас всего 8: A, B, T, C, D, F, K, P.

б) На графе изолированных вершин нет, так как все вершины соединены хотя бы с одной другой линией.

в) Чтобы узнать количество рёбер графа, считаем все линии, соединяющие вершины. По картинке видно, что рёбер у нас 9: AB, BT, TC, CD, DF, FK, KP, AD, FP.

Перейдём ко второй части задачи.

а) В графе есть путь из вершины A в вершину C, так как можно пройти по пути A-B-T-C.

б) В графе есть путь из вершины B в вершину P, например, по пути B-T-C-D-F-K-P.

в) В графе пути из вершины K в вершину B нет, так как невозможно добраться от K до B, двигаясь по рёбрам графа без возвратов назад.

Надеюсь, что все понятно! Если что-то ещё не ясно – спрашивай, помогу разобраться.