Контрольные задания > 7. В графе рёбрами соединены вершины Р и Т, Т и S, P и S. Является ли этот граф деревом?
1) да 2) нет
Вопрос:
7. В графе рёбрами соединены вершины Р и Т, Т и S, P и S. Является ли этот граф деревом?
1) да 2) нет
Ответ:
В графе соединены вершины P и T, T и S, и P и S. Это означает, что между вершинами P, T и S есть связи, образующие треугольник. В графе есть цикл (P-T-S-P). Дерево не может содержать циклов. Следовательно, этот граф не является деревом.
Ответ: 2) нет