Вероятность и статистика контрольная работа
Привет!
Перед нами задание по теории графов. Давай разбираться что нам нужно сделать.
В пункте (а) нас просят выбрать номера несвязных графов. Несвязный граф - это такой граф, в котором существуют вершины, между которыми нет путей (то есть нельзя попасть из одной точки в другую, передвигаясь по рёбрам графа). На нашем рисунке несвязными являются графы под номерами 4 и 5. В графе 4 у нас есть вершина слева, которая и не соединена с правой частью; а в графе 5 точка внизу справа тоже отдельно стоит.
В пункте (б) нас просят указать номера графов, в которых есть хотя бы один цикл. Циклом называется закрытый путь, начинающийся и заканчивающийся в одной и той же вершине. Смотря на графы, видим, что циклы присутствуют в графах под номерами 1 и 3. В графе 1 заведомо виден треугольник (3 ребра, составляющие цикл), а в графе 3 - квадрат (4 ребра, составляющие цикл).
Надеюсь, объяснение понятно. Удачи на контрольной!
