Определение пунктов по схеме дорог

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

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

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

Номер пункта	1	2	3	4	5	6	7
1		*	*	*
2	*		*			*
3	*	*
4	*				*		*
5				*		*	*
6		*			*
7				*	*

Таблица 1 · наличие дорог между населёнными пунктами

В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

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

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

		Номер пункта
		1	2	3	4	5	6	7
Номер пункта	1		*	*	*
	2	*		*			*
	3	*	*
	4	*				*		*
	5				*		*	*
	6		*			*
	7				*	*

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ваш ответ

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

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

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

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

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

Таблица задаёт граф: звёздочка в строке показывает, с какими пунктами соединён данный пункт.

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

После сопоставления структуры схемы с таблицей пункту B соответствует номер 3, а пункту C — номер 7. Запишите номера в возрастающем порядке.

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

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

ПредыдущаяДлина дороги между пунктамиСледующаяДлина дороги по графу

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