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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник

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

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

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

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

Источник

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

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

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

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

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

Источник

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

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

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

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

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

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

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

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

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

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

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

Источник

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Источник