Тип задач #1: Анализ информационных моделей
Для каждой задачи указан автор, уровень сложности, id задачи для быстрого её поиска на сайте.
Задачи содержат необходимые файлы и ответы. Решения задач - на сайте не приводятся.
На рисунке изображена схема дорог Н-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графи.
Определите, какова сумма протяжённостей дорог из пункта G в пункт F и из пункта С в пункт В.
В ответе запишите целое число.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101013
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта G в пункт E и из пункта F в пункт H.
В ответе запишите целое число.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101012
На рисунке изображена схема дорог N-ского района.

В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер.
Определите, какие номера в таблице могут соответствовать населённым пунктам D и Е на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101011
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта С в пункт В и из пункта А в пункт Н.
В ответе запишите целое число.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101010
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта Е в пункт D и из пункта G в пункт D.
В ответе запишите целое число.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101009
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер.
Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101008
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта A в пункт B и из пункта E в пункт F. В ответе запишите целое число.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101007