чтобы получившийся
чтобы получившийся граф оказался сильно связным;
• ориентирует максимальное количество ребер, чтобы получившийся граф оказался сильно связным;
• определяет минимальное количество ребер, которые следует добавить в граф, чтобы ответ на третий пункт был утвердительным.
10. Задан ориентированный граф с N (1?N?33) вершинами, пронумерованными целыми числами от 1 до N. Напишите программу, которая подсчитывает количество различных путей между всеми парами вершин графа.
11. Ребенок нарисовал кружки и некоторые из них соединил отрезками. Кружки он пометил целыми числами от 1 до N (1?N?30), а на каждом отрезке поставил стрелочку. Затем он приписал каждому кружочку вес в виде некоторого целого числа и определил начальный и конечный кружочки. Из первого он должен выйти, а во второй попасть.
Ребенок решил для себя следующее:
• набрать максимально возможное суммарное количество очков;
• по каждому отрезку пройти ровно один раз;
• если в кружок он попадает при движении по направлению стрелки,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа