РУҚА
ЕГЭ · информатика · тақырып 14 пән тақырыбы

Графы и пути — 214 тапсырма

Бір тақырыптың есептері: олар кездесетін бланкі нөмірлері сүзгіде көрінеді сол жақта — олар арқылы тақырыптың жұмысқа қалай әсер ететіні түсінікті.

Жауаптары бар шешімдер
214
таңдаудағы есептер
2 435
пәндегі есептер
161ФИПИ F91953№ 1Күрделі
Длина дороги между пунктами

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

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 2 минут на Шешім
162ФИПИ AAB9D2№ 8Жоғары
Кластеризация звёздных точек

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Необходимо разбить множество точек на непересекающиеся непустые кластеры так, чтобы точки каждого кластера лежали внутри прямоугольника со сторонами длиной $H$ и $W$, а эти прямоугольники не пересекались. Для каждой точки кластера…

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 15 минут на Шешім
163ФИПИ 0ACEE4№ 13Күрделі
Подсчёт путей в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
164ФИПИ 0F204A№ 13Күрделі
Пути через город К

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город К?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
165ФИПИ 167DE9№ 13Күрделі
Самый длинный путь в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
166ФИПИ 18347B№ 13Күрделі
Подсчёт путей в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного…

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
167ФИПИ 19D48B№ 13Күрделі
Пути через заданный город

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
168ФИПИ 1EBE1C№ 13Күрделі
Подсчёт путей через город Ж

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж и не проходящих через город К?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
169ФИПИ 1F5532№ 13Күрделі
Пути через город К

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город К?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
170ФИПИ 2217A5№ 13Күрделі
Пути через город Г

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Г?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
171ФИПИ 239F6D№ 13Күрделі
Пути через город Ж

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
172ФИПИ 2B0587№ 13Күрделі
Подсчёт путей через город Ж

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
173ФИПИ 2B21CF№ 13Күрделі
Самый длинный путь в графе

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого протяжённого пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
174ФИПИ 2CA604№ 13Күрделі
Пути через город Г

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Г?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
175ФИПИ 3474DA№ 13Күрделі
Длина максимального пути

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
176ФИПИ 3F5A49№ 13Күрделі
Пути через заданный город

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
177ФИПИ 4BDB1E№ 13Күрделі
Пути через заданный город

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Д?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 4 минут на Шешім
178ФИПИ 4FFD90№ 13Күрделі
Пути через город В

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
179ФИПИ 53BB98№ 13Күрделі
Подсчёт путей в дорожной схеме

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М?

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім
180ФИПИ 57BDEB№ 13Күрделі
Длина максимального пути

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

СуретпенЖауап проверенҚысқа жауап3 нұсқаулар
Шешу≈ 3 минут на Шешім