2011-gre-cs-practice-book.pdf/Q30

Задача зарезервирована: Urmat A 14:58, 19 декабря 2024 (UTC)

Вопрос: Q30-08c765

Дан ориентированный граф:

Что из перечисленного является топологической сортировкой вершин графа?

Ответы

1. 5, 7, 10, 13, 14, 17, 20, 30
2. 10, 5, 13, 14, 7, 30, 17, 20
3. 10, 5, 13, 17, 20, 14, 7, 30
4. 10, 5, 20, 13, 17, 30, 14, 7
5. Правильный ответ: 10, 20, 5, 17, 13, 14, 7, 30

Объяснение

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

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

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

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