В таблице содержатся сведения о дорогах между населенными пунктами звездочка означает что

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

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населенных пунктов A и G в таблице. В ответе запишите числа в порядке возрастания без разделителей.

Сопоставим населённые пункты графа и населённые пункты в таблице. Нам необходимо определить номера населенных пунктов A и G. Из В ведут пять дорог. Таким образом, В — 4. Проверим первый пункт: из первого пункта есть дорога во второй, а из второго есть путь в три пункта. Получается, что D — 2. Следовательно, 1, 2 и 6 номера не подходят. Остаются два населенных пункта 3 и 5. Это и есть ответ. Записываем ответ в порядке возрастания без разделителей.

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

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

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

Сопоставим населённые пункты графа и населённые пункты в таблице. Необходимо определить номера населенных пунктов A и G. Из F ведут шесть дорог. Таким образом, F — 3. Заметим, что из пунктов A и G нет дороги в населённые пункты C и E, из которых идут 2 дороги. Следовательно, пункты 6 и 7 это либо A, либо G.

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

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов соответствуют населённым пунктам Б и В. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать 12.

Заметим, что Е — единственная вершина степени 2, которая связана с вершинами третьей степени Д и К, связаными с остальными вершинами степени 2. Значит, Е соответствует П5. Далее рассмотрим два варианта:

1. Пусть Д соответствует П4, а К соответствует П7. В — единственная вершина степени 3, в которую есть дорога из Д, следовательно, В соответствует П2. Б — единственная вершина степени 3, в которую есть дорога из К, следовательно, Б соответствует П6.

2. Пусть Д соответствует П7, а К соответствует П4. В — единственная вершина степени 3, в которую есть дорога из Д, следовательно, В соответствует П6. Б — единственная вершина степени 3, в которую есть дорога из К, следовательно, Б соответствует П2.

Таким образом, населённым пунктам Б и В соответствуют П2 и П6.

Источник

В таблице содержатся сведения о дорогах между населенными пунктами звездочка означает что

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

П1	П2	П3	П4	П5	П6	П7
П1	45	10
П2	45	40	55
П3	15	60
П4	10	40	20	35
П5	15	55
П6	55	60	20	55	45
П7	35	45

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Пункт В − единственный пункт с пятью дорогами, значит, ему соответствует П6, а пункт Е − единственный с четырьмя дорогами, значит, ему соответствует П4.

Источник

В таблице содержатся сведения о дорогах между населенными пунктами звездочка означает что

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ меньше, чем длина дороги ВГ. Определите длину дороги ЕЖ. В ответе запишите целое число — длину дороги в километрах.

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

Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать 12.

Источник

В таблице содержатся сведения о дорогах между населенными пунктами звездочка означает что

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

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	*	*	*

Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать 12.

Таким образом, населённым пунктам Б и В соответствуют П2 и П6.

Источник

В таблице содержатся сведения о дорогах между населенными пунктами звездочка означает что

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

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	*	*	*

Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать 12.

Таким образом, населённым пунктам Б и В соответствуют П2 и П6.

Источник