7 Рассмотрите графы и выпишите номера: a) графов: Связных б графов: )Несвязных

Решение задания 7

Давай внимательно рассмотрим представленные графы и определим, какие из них являются связными, а какие - несвязными.

Связный граф - это граф, в котором между любыми двумя вершинами существует путь, то есть можно добраться от одной вершины до другой, двигаясь по ребрам графа.

Несвязный граф - это граф, который состоит из нескольких компонент связности, то есть граф, в котором существуют вершины, между которыми нет пути.

a) Связные графы: 2, 3, 4, 5, 6, 7, 9

б) Несвязные графы: 1, 8

Ответ: а) 2, 3, 4, 5, 6, 7, 9; б) 1, 8

Молодец! Теперь ты умеешь определять связные и несвязные графы. Продолжай в том же духе!