+3
Fixed

Неправильные ответы в тестах по Теории графов

Jarosluv Jarosluv 11 years ago updated by info 11 years ago 2
Многие вопросы составлены крайне неоднозначно, это и неполная постановка условий, и различная возможная трактовка терминов, из-за чего порой нельзя явно ответить на вопрос. Больше всего интересует:
  • Будут ли исправлены тесты?
  • Будет ли пересчёт результатов?

Далее перечислю вопросы, содержащие грубые ошибки.

Вопрос 2. Сколько различных вершин может соединять ребро графа?
Ваш ответ: Одну или две
Правильный ответ: Две
Моё пояснение: Ребро может соединять только две РАЗЛИЧНЫЕ вершины.

Вопрос 8. Какое минимальное количество мостов необходимо проложить жителем города Кенигсберг (ориентируясь на 1736 год, конечно), чтобы путь, проходящий через все мосты ровно по одному разу (с одинаковым началом и концом) появился? Необходимо ввести цифру.
Моё пояснение: Не ошибка, но не совсем однозначный вопрос. Из него не ясно, следует ли жителям достраивать мосты к уже существующим (т. е. ответ - 2) или же имеется в виду вообще минимальное количество мостов, содержащих эйлеров цикл (т. е. ответ - 4).

Вопрос 13. Может ли граф содержать нечетное количество нечетных вершин?
Ваш ответ: Нет, если в графе нет петель
Правильный ответ: Нет
Моё пояснение: О. Оре, стр. 28. Теорема: число нечётных вершин ЛЮБОГО графа чётно.

Вопрос 14. Чем произвольный цикл отличается от эйлеровского цикла?
Ваш ответ: Эйлеровский цикл проходит через каждую вершину ровно один раз
Правильный ответ: Эйлеровский цикл проходит по каждому ребру ровно один раз
Моё пояснение: Ваш ответ не соответствует действительности, исходя из определения эйлеровского цикла.

Вопрос 22. Сколько вершин у связного ациклического графа с 13 ребрами
Ваш ответ: Ровно 12
Правильный ответ: Ровно 14
Моё пояснение: В вопросе говорится о 13 рёбрах, но в ответе уже 13 вершин. Где-то опечатка.

Вопрос 28. Сколько ребер может содержать связный граф с 1001 вершиной? Укажите наименьшее и наибольшее возможное число ребер.
Ваш ответ: 1000, 50500
Правильный ответ: 1000, 500500
Моё пояснение: Опечатка.

Есть ещё вопросы, о которых можно порассуждать, но эти основные.

Благодарю за внимание. Очень жду ответа.

Answer

Answer
Fixed
Вопросы под номерами: 13, 14, 22, 28 - были с ошибками. Их исправили. Всем кто ответил по данным вопросам не правильно - выставлен балл. Всё остальное - это вопрос трактовки. Смотрите по лекциям, там есть обоснования. 
Хотелось бы пояснить, что под "Ваш ответ", я подразумеваю ответ Универсариума, а под "Правильный ответ", то, что должно быть на самом деле.
Answer
Fixed
Вопросы под номерами: 13, 14, 22, 28 - были с ошибками. Их исправили. Всем кто ответил по данным вопросам не правильно - выставлен балл. Всё остальное - это вопрос трактовки. Смотрите по лекциям, там есть обоснования. 
+1
Все-таки хотелось бы увидеть пояснение к вопросу 2. Как ребро графа может соединять ОДНУ РАЗЛИЧНУЮ вершину?