1. (Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице числами обозначены длины дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите номера пунктов в таблице, соответствующие пунктам А и В на схеме, если известно, что дорога между А и В длиной 10 километров. В качестве ответа запишите без разделителей два числа - номера пунктов в таблице, соответствующие пунктам А и В на схеме, в порядке возрастания.

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

1. (И. Карпачёв) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

		Номер пункта
		1	2	3	4	5	6	7	8	9
Номер пункта	1		18		13
	2	18						9		16
	3						19			11
	4	13					5
	5						14	23	21
	6			19	5	14
	7		9			23			17
	8					21		17
	9		16	11

Определите сумму протяжённостей дорог из пункта Ж в пункт К и из пункта Г в пункт Е.

1. (ЕГЭ-2023) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

		Номер пункта
		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				*		*

Определите буквенные обозначения всех пунктов. В качестве ответа запишите их без разделителей в порядке возрастания номеров пунктов.

пунктам C и E на схеме. В качестве ответа перечислите найденные номера в порядке возрастания.

1. (Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.

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

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

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

1. (Е. Джобс) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке - куда. Определите длину кратчайшего маршрута между пунктами Г и З. Передвигаться можно только по указанным дорогам.

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