Вопрос:

7. В графе рёбрами соединены вершины Р и Т, Т и S, P и S. Является ли этот граф деревом? 1) да 2) нет

Ответ:

В графе соединены вершины P и T, T и S, и P и S. Это означает, что между вершинами P, T и S есть связи, образующие треугольник. В графе есть цикл (P-T-S-P). Дерево не может содержать циклов. Следовательно, этот граф не является деревом. Ответ: 2) нет
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие