Банк Задач
Для студентовДля учителей
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
КурсыСкидки
Статистика
Мои классы и Д/З
ДВИ МГУ
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовСборники по вышматуМетодичкиНавыкиДВИ МГУО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для учителей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Все темы
Все задачи236Асимметричный граф48Симметричный граф70Анализ информационных моделей (Все номера)118
19–21Выигрышная стратегия

Задание 1 — Анализ информационных моделей

Асимметричный граф

Задачи подтемы с ответами и разборами

Задача 1: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

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

Рисунок к условию

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

В ответе запишите целое число.

Ответ:

Задача 2: На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице…
ФИПИ

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

П1П2П3П4П5П6
П1101419
П210616
П313
П461312
П514161217
П61917
OpenFIPI ЕГЭ, задание C51379

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

Ответ:

Задача 3: На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице…
ФИПИ

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

П1П2П3П4П5П6
П117111412
П213
П31719
П411106
П5141910
П612136
OpenFIPI ЕГЭ, задание 8EF7C3

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

Ответ:

Задача 4: На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице…
ФИПИ

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

П1П2П3П4П5П6
П113
П21712914
П31719
П413126
П59610
П6141910
OpenFIPI ЕГЭ, задание 84A24F

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

Ответ:

Задача 5: На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице…
ФИПИ

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

П1П2П3П4П5П6
П11085
П2102012
П34
П420415
П5812157
П657
OpenFIPI ЕГЭ, задание 5A36B3

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

Ответ:

Задача 6: На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице…

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о длинах этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 4 П2 | 7 | 15 | 12 | 6 П3 | 7 | 5 П4 | 4 | 15 | 20 П5 | 12 | 20 | 10 П6 | 6 | 5 | 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

Задача 7: На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице…

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о длинах этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 7 | 12 | 13 | 15 П2 | 4 П3 | 7 | 5 П4 | 12 | 10 | 20 П5 | 13 | 5 | 10 П6 | 15 | 4 | 20 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

Задача 8: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 11 П2 | 12 | 13 | 6 | 15 П3 | 12 | 9 П4 | 11 | 13 | 5 П5 | 6 | 5 | 7 П6 | 15 | 9 | 7 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

Задача 9: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 8 | 21 П2 | 8 | 5 | 30 П3 | 13 | 53 П4 | 5 | 13 | 3 П5 | 53 | 2 | 39 П6 | 30 | 3 | 2 П7 | 21 | 39 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта F в пункт B и из пункта E в пункт C. В ответе запишите целое число.

Задача 10: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 9 | 7 П2 | 5 | 11 П3 | 12 П4 | 9 | 5 | 4 | 13 | 15 П5 | 4 | 10 | 8 П6 | 11 | 12 | 13 | 10 П7 | 7 | 15 | 8 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

Задача 11: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 7 | 5 | 9 П2 | 7 | 12 | 15 П3 | 13 П4 | 11 | 6 П5 | 5 | 13 | 11 | 8 П6 | 12 | 10 П7 | 9 | 15 | 6 | 8 | 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

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

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | * | * | * П2 | * | * П3 | * | * | * П4 | * | * | * П5 | * | * | * П6 | * | * | * П7 | * | * П8 | * | * | * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Б, затем для пункта В.

Задача 13: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 13 | 2 | 5 П2 | 13 | 74 | 39 П3 | 2 | 1 П4 | 5 | 74 | 8 П5 | 21 | 30 П6 | 21 | 53 | 3 П7 | 8 | 30 | 53 П8 | 39 | 1 | 3 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта F в пункт G и из пункта B в пункт C. В ответе запишите целое число.

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

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | * | * П2 | * | * | * П3 | * | * П4 | * | * П5 | * | * | * П6 | * | * | * П7 | * | * П8 | * | * | * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Ж и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Ж, затем для пункта В.

Задача 15: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 19 | 16 | 11 | 8 | 9 П2 | 19 | 11 | 17 П3 | 5 П4 | 16 | 11 П5 | 11 | 5 | 7 | 6 П6 | 8 | 17 | 7 П7 | 9 | 6 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

Задача 16: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 7 | 15 | 9 П2 | 7 | 5 | 6 П3 | 11 П4 | 5 | 11 | 13 П5 | 15 | 6 | 13 | 12 П6 | 9 | 12 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

Задача 17: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 12 | 6 | 15 | 13 П2 | 11 П3 | 12 | 9 П4 | 6 | 7 | 5 П5 | 15 | 9 | 7 П6 | 13 | 11 | 5 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.

Задача 18: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 20 | 15 | 10 | 8 | 9 П2 | 20 | 11 | 25 П3 | 5 П4 | 15 | 11 П5 | 10 | 5 | 7 | 6 П6 | 8 | 25 | 7 П7 | 9 | 6 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

Задача 19: На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 20 | 15 | 10 | 8 | 9 П2 | 20 | 11 | 25 П3 | 5 П4 | 15 | 11 П5 | 10 | 5 | 7 | 6 П6 | 8 | 25 | 7 П7 | 9 | 6 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

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

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | * | * | * П2 | * | * | * П3 | * | * | * П4 | * | * | * П5 | * | * П6 | * | * П7 | * | * | * П8 | * | * | * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и Д в таблице. В ответе напишите два числа без разделителей: сначала для пункта Б, затем для пункта Д.

Задача 21: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 32 | 49 П2 | 23 | 19 | 42 П3 | 23 | 11 | 15 П4 | 32 | 9 | 34 П5 | 9 | 3 П6 | 11 | 34 | 13 П7 | 19 | 3 | 13 П8 | 49 | 42 | 15 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта C в пункт G и из пункта H в пункт E. В ответе запишите целое число.

Задача 22: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 9 | 7 П2 | 5 | 11 П3 | 12 П4 | 9 | 5 | 4 | 13 | 15 П5 | 4 | 10 | 8 П6 | 11 | 12 | 13 | 10 П7 | 7 | 15 | 8 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Задача 23: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 39 | 3 П2 | 39 | 8 | 5 П3 | 3 | 2 П4 | 8 | 53 П5 | 5 | 21 | 30 П6 | 2 | 21 | 13 П7 | 53 | 30 | 13 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A. В ответе запишите целое число.

Задача 24: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 14 П2 | 10 | 16 | 3 | 12 П3 | 10 | 6 П4 | 14 | 16 | 15 П5 | 3 | 15 | 8 П6 | 12 | 6 | 8 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Задача 25: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 8 | 1 | 3 П2 | 8 | 74 П3 | 13 | 30 П4 | 13 | 53 | 5 П5 | 74 | 2 | 21 П6 | 1 | 2 | 39 П7 | 3 | 30 | 53 П8 | 5 | 21 | 39 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт C и из пункта B в пункт H. В ответе запишите целое число.

Задача 26: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 10 | 6 П2 | 7 | 14 П3 | 12 П4 | 10 | 7 | 4 | 13 | 15 П5 | 4 | 11 | 8 П6 | 14 | 12 | 13 | 11 П7 | 6 | 15 | 8 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

Задача 27: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 21 | 30 П2 | 21 | 53 | 2 П3 | 53 | 3 | 13 П4 | 30 | 39 | 8 П5 | 2 | 3 | 39 П6 | 13 | 5 П7 | 8 | 5 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта F в пункт E и из пункта B в пункт D. В ответе запишите целое число.

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

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | * | * | * П2 | * | * П3 | * | * П4 | * | * П5 | * | * | * П6 | * | * П7 | * | * | * П8 | * | * | * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Е и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Е, затем для пункта В.

Задача 29: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 13 | 2 П2 | 13 | 30 | 8 П3 | 3 | 21 | 5 П4 | 30 | 3 | 39 П5 | 21 | 53 П6 | 2 | 5 П7 | 8 | 39 | 53 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта C в пункт F и из пункта A в пункт E. В ответе запишите целое число.

Задача 30: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 1 | 3 | 39 П2 | 1 | 2 П3 | 13 | 30 П4 | 2 | 53 П5 | 3 | 5 П6 | 13 | 5 | 21 П7 | 30 | 21 | 8 П8 | 39 | 53 | 8 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта D в пункт F. В ответе запишите целое число.

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

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | * | * П2 | * | * | * П3 | * | * П4 | * | * П5 | * | * | * П6 | * | * П7 | * | * | * П8 | * | * | * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и В в таблице. В ответе напишите два числа без разделителей: сначала для пункта Б, затем для пункта В.

Задача 32: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 30 | 5 П2 | 3 | 2 | 39 П3 | 21 | 1 П4 | 3 | 21 | 8 П5 | 30 | 2 П6 | 1 | 8 | 13 П7 | 5 | 39 | 53 П8 | 13 | 53 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт C и из пункта B в пункт D. В ответе запишите целое число.

Задача 33: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 6 | 7 | 14 П2 | 6 | 12 | 15 П3 | 13 П4 | 11 | 9 П5 | 7 | 13 | 11 | 8 П6 | 12 | 10 П7 | 14 | 15 | 9 | 8 | 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

Задача 34: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 30 | 3 | 5 П2 | 21 | 13 П3 | 39 | 53 | 2 П4 | 30 | 21 П5 | 3 | 39 | 8 П6 | 13 | 53 | 8 П7 | 5 | 2 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.

Задача 35: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 7 | 5 | 9 П2 | 7 | 12 | 15 П3 | 13 П4 | 11 | 6 П5 | 5 | 13 | 11 | 8 П6 | 12 | 10 П7 | 9 | 15 | 6 | 8 | 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Ж. В ответе запишите целое число – так, как оно указано в таблице.

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

В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа. П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | * | * | * П2 | * | * | * П3 | * | * | * П4 | * | * П5 | * | * | * П6 | * | * | * П7 | * | * | * П8 | * | * Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Ж и Д в таблице. В ответе напишите два числа без разделителей: сначала для пункта Ж, затем для пункта Д.

Задача 37: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 15 | 13 П2 | 15 | 17 | 27 П3 | 17 | 42 П4 | 34 | 32 | 23 П5 | 13 | 34 | 49 П6 | 42 | 32 | 11 П7 | 23 | 11 | 9 П8 | 27 | 49 | 9 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта E в пункт F и из пункта C в пункт B. В ответе запишите целое число.

Задача 38: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 13 | 8 П2 | 14 | 9 П3 | 16 П4 | 10 | 17 | 4 П5 | 13 | 16 | 10 | 11 П6 | 14 | 17 | 15 П7 | 8 | 9 | 4 | 11 | 15 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

Задача 39: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 5 | 21 П2 | 13 | 3 | 30 П3 | 13 | 53 | 2 П4 | 5 | 3 | 8 П5 | 21 | 30 | 53 П6 | 2 | 39 П7 | 8 | 39 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт B и из пункта A в пункт E. В ответе запишите целое число.

Задача 40: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 8 | 12 | 6 П2 | 8 | 15 | 4 П3 | 14 П4 | 15 | 14 | 16 П5 | 12 | 4 | 16 | 10 П6 | 6 | 10 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Задача 41: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 9 | 15 | 25 П2 | 21 | 24 | 6 П3 | 21 | 18 | 17 П4 | 24 | 13 П5 | 9 | 27 | 11 П6 | 15 | 27 П7 | 25 | 18 | 13 П8 | 6 | 17 | 11 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт H и из пункта A в пункт E. В ответе запишите целое число.

Задача 42: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 П1 | 4 | 10 | 12 | 16 П2 | 14 П3 | 4 | 6 П4 | 10 | 8 | 15 П5 | 12 | 6 | 8 П6 | 16 | 14 | 15 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Задача 43: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 8 | 2 П2 | 3 | 5 П3 | 8 | 39 | 30 П4 | 2 | 39 | 21 П5 | 21 | 13 П6 | 3 | 53 П7 | 5 | 13 | 1 П8 | 30 | 53 | 1 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт H и из пункта E в пункт D. В ответе запишите целое число.

Задача 44: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 П1 | 23 | 24 | 34 П2 | 23 | 18 | 49 П3 | 18 | 13 П4 | 32 | 42 | 15 П5 | 32 | 11 П6 | 24 | 42 | 23 П7 | 34 | 13 | 11 П8 | 49 | 15 | 23 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта G в пункт B и из пункта D в пункт C. В ответе запишите целое число.

Задача 45: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице…

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | 13 | 8 П2 | 14 | 9 П3 | 16 П4 | 10 | 17 | 4 П5 | 13 | 16 | 10 | 11 П6 | 14 | 17 | 15 П7 | 8 | 9 | 4 | 11 | 15 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Е в пункт К. В ответе запишите целое число – так, как оно указано в таблице.

Задача 46: На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта \(B\) в пункт \(H\) и из пункта \(A\) в пункт \(E\). В ответе запишите целое число.

Задача 47: На рисунке схема дорог N-ского района изображена в виде графа, в таблице…

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). \img{0} Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Н в пункт В и из пункта F в пункт G. В ответе запишите целое число.

Задача 48: На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице…

На рисунке схема дорог $N$-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта $A$ в пункт $C$ и из пункта $F$ в пункт $D$. В ответ запишите только число.

Показано 48 из 48 задач