Категория B9 • задача №2
Условие задачи
Дано:
имеется следующее описание графа: a(1,2) b(1,4) c(2,4) d(3,5) e(4,5) f(3,4)
Вопрос:
укажите графическое представление описанного в "Дано" графа
Решение
Рассмотрим графическое представление графа из варианта под номером один и составим его текстовое описание:
Сравним заданное текстовое описание графа с текстовым описанием текущего графа:
| a | b | c | d | e | f | |
| Исходный граф | 1, 2 | оставшиеся значения ребер проверять бессмысленно, так как значение ребра а текущего графа не совпадает со значением ребра а исходного графа | ||||
| Текущий граф | 1, 5 | |||||
| Совпадение | — | |||||
Рассмотрим графическое представление графа из варианта под номером два и составим его текстовое описание:
Сравним заданное текстовое описание графа с текстовым описанием текущего графа:
| a | b | c | d | e | f | |
| Исходный граф | 1, 2 | оставшиеся значения ребер проверять бессмысленно, так как значение ребра а текущего графа не совпадает со значением ребра а исходного графа | ||||
| Текущий граф | 2, 5 | |||||
| Совпадение | — | |||||
Рассмотрим графическое представление графа из варианта под номером три и составим его текстовое описание:
Сравним заданное текстовое описание графа с текстовым описанием текущего графа:
| a | b | c | d | e | f | |
| Исходный граф | 1, 2 | 1, 4 | 2, 4 | 3, 5 | 4, 5 | 3, 4 |
| Текущий граф | 1, 2 | 1, 4 | 2, 4 | 3, 5 | 4, 5 | 3, 4 |
| Совпадение | `vvv` | `vvv` | `vvv` | `vvv` | `vvv` | `vvv` |
Промежуточный вывод: полное совпадение (конгруэнтность) значений всех ребер текущего и исходного графа. Среди предложенных вариантов ответа вариант под номером три полностью идентичен рассчитанному значению. Оставшийся вариант проверять бессмысленно, так как правильный вариант единственный.
Вывод: |
графическое представление исходного графа представлено в варианте ответа под номером три |
Резюме
представляли графы, предложенные в вариантах ответа в графическом формате и, последовательно сравнивали с графическим представлением исходного графа. Когда случилось полное соответствие, правильный вариант был детерминирован.
Ответ: |
3 |
Категория B9 • задача №2
Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013
| Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
|---|
Комментарии