Сәйкестік схемы дорог таблице

ЕГЭ · Информатика · Тапсырма 1 · Графы и пути

КүрделіФИПИ9FFF8DҚысқа жауап≈ 3 минутЖауап сверен с ключом

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

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

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

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

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

Дұрыс жауапты жазыңыз.

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

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

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

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

1Мягкая — с чего смотретьдеңгей 1 из 3

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

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Представьте таблицу как матрицу смежности графа: звёздочка означает наличие ребра между двумя вершинами.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

После сопоставления структуры графа со схемой населённым пунктам E и F соответствуют нөмір 4 и 6.

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

Шешімді ашу

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

Тапсырма 1 ЕГЭ, информатика