2004-gre-cs-practice-book.pdf/Q41

Ссылки сюда (2) →

Вопрос: Q41-4c9f66

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

1. являются чётными
3. G имеет по крайней мере одну вершину со степенью 1

Ответы

• Только 1
• Только 2
• Только 3
• Правильный ответ: 1 и 2
• 2 и 3

Объяснение

Исходники — вопрос 41 на 30 странице книги «2004-gre-cs-practice-book.pdf»

• четность суммы степеней очевидна — каждое ребро в неориентированном добавляет двойку
• связность дает второе
• «треугольник» — опровергает третье

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

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

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