2019-gate-computer-science-and-it-practice.pdf/Q01-alg4

Вопрос: Q01-alg4-31d68c

Пусть G = (V, E) неориентированный граф, какие утверждения ниже являются верными?

I

Если G является деревом, то между двумя любыми вершинами G существует единственный уникальный путь.

II

Если G = (V, E) является связным, и E = V — 1, тогда G является деревом.

III

Удаление ребра из цикла не может сделать граф несвязным.

Ответы

• Только II
• Только III
• Только I, II
• Правильный ответ: I, II, III

Объяснение

Все указанные утверждения являются верными.

Исходники — вопрос 1 на 238 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.