- •Н а т у р а л ь н ы е ч и с л а.
- •М а с с и в ы.
- •Первый уровень
- •Второй уровень
- •Третий уровень
- •Д в у м е р н ы е м а с с и в ы.
- •Первый уровень
- •Второйуровень
- •Третий уровень
- •М а т е м а т и к а.
- •Первый уровень
- •Второй уровень
- •Третий уровень
- •К о м б и н а т о р и к а.
- •Первый уровень
- •Второй уровень
- •Третий уровень
- •Г р а ф ы.
Г р а ф ы.
Первый уровень
[851] Найдите вершину графа, из которой выходит наибольшее число ребер.
[852] Найдите вершину графа, у которой наибольшая сумма длин ребер, выходящих из этой вершины.
[853] Упорядочите ребра графа по возрастанию цен ребер. В результате укажите цену и через тире - номер вершин, которые содержат данное ребро.
[854] Упорядочите вершины графа по возрастанию количества ребер, выходящих из этой вершины. Результат дайте в следующем виде: номер вершины и рядом (в круглых скобках) число, выражающее количество выходящих из этой вершины ребер.
Второй уровень
[855] Найдите три вершины графа такие, чтобы сумма цен связывающих их ребер была максимальна.
[856] Имеется семь городов, соединенных некоторой сетью дорог. В каком городе необходимо провести конференцию так, чтобы суммарный путь всех делегатов, по одному из каждого города, был минимален.
[857] Удалите одно ребро графа таким образом, чтобы получились два не связных между собой графа.
Третий уровень
[858] Найдите кратчайший путь от данного источника графа до любой конечной точки, используя алгоритм Форда-Беллмана.
[859] Найдите кратчайшее расстояние от вершины S графа до вершины Р , если при этом нужно пройти через вершину Q.
[860] В данном графе найдите кратчайший путь от вершины А до вершины В, если заходить в вершину С нельзя.