Сопоставление схемы дорог и таблицы

ЕГЭ · Информатика · Задание 1 · Графы и пути

ПовышеннаяФИПИ20495FКороткий ответ≈ 3 минутыОтвет сверен с ключом

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и F на схеме.

	1	2	3	4	5	6	7
1			*		*	*
2			*	*			*
3	*	*
4		*			*		*
5	*			*		*
6	*				*
7		*		*

Таблица соответствия населённых пунктов

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

	1	2	3	4	5	6	7
1			*		*	*
2			*	*			*
3	*	*
4		*			*		*
5	*			*		*
6	*				*
7		*		*

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Сравните для каждой вершины схемы количество дорог с количеством звёздочек в соответствующей строке таблицы.

2Наводящая — какие числа считатьуровень 2 из 3

Используйте степени вершин графа: количество дорог, ведущих из каждого населённого пункта.

3Прямая — фактически решениеуровень 3 из 3

После сопоставления структуры схемы с таблицей населённому пункту A соответствует номер 4, а населённому пункту F — номер 5.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяСхема железнодорожных станцийСледующаяКратчайший путь в таблице

Задание 1 ЕГЭ, информатика