| 1.
| Найти максимальную по размеру клику в графе
|
| 2.
| Найти все непересекающиеся клики в графе
|
| 3.
| Определить минимальный маршрут между заданными двумя вершинами во взвешенном ориентированном графе
|
| 4.
| Определить минимальный маршрут между двумя заданными вершинами во взвешенном неориентированном графе
|
| 5.
| Определить минимальный маршрут между двумя заданными вершинами в неориентированном графе
|
| 6.
| Определить минимальный маршрут между двумя заданными вершинами в ориентированном графе
|
| 7.
| Определить максимальный маршрут в неориентированном графе
|
| 8.
| Найти хроматическое число графа
|
| 9.
| Найти хроматический класс графа
|
| 10.
| Найти минимальное вершинное покрытие графа
|
| 11.
| Дан и граф и одна из его вершин. Построить маршрут, начинающийся и заканчивающийся в данной вершине и проходящий через все вершины по одному разу
|
| 12.
| В раскрашенном графе найти все подграфы, вершины которых имеют одинаковый цвет
|
| 13.
| Разбить неориентированный граф на максимальное число треугольников
|
| 14.
| Найти минимальное доминирующее подмножество графа
|
| 15.
| Найти максимальный цикл в неориентированном графе
|
| 16.
| Найти максимальный цикл в ориентированном графе
|
| 17.
| Найти независимое множество в графе
|
| 18.
| Дан граф. Удалить минимальное число вершин из графа, чтобы он распался на два независимых графа
|
| 19.
| Найти максимальную ширину ориентированного графа
|
| 20.
| Найти максимальную ширину неориентированного графа
|
| 21.
| Найти ядро ориентированного графа
|
| 22.
| В строке символов найти все подстроки, начинающиеся и заканчивающиеся заданными буквами
|
| 23.
| В строке символов найти все подстроки–палиндромы
|
| 24.
| Найти в слове подслово максимальной длины, повторяющееся более одного раза
|
| 25.
| Найти в слове наиболее часто встречающееся подслово длиной более одного символа
|
| 26.
| Даны несколько слов. Найти самое длинное общее подслово всех слов
|
| 27.
| Даны несколько слов. Найти самое короткое общее надслово всех слов
|
