Главная / Задания по информатике / Группа B / Задание 15 / Задание 15. Общие сведения

Задание 15. Общие сведения

Сложность: высокая.

Примерное время решения (для тех, кто будет выполнять часть 2):  3-5 минут

Тема:              Алгоритмы и основы программирования.

Подтема:      Графы. Алгоритмы подсчета путей в графе.

Что проверяется:  Знание основных понятий, связанных с понятием графа (ориентированный граф, вершина, ребро, путь, длина пути). Умение найти кратчайший путь между вершинами, подсчитать количество путей между вершинами (для графов, содержащих небольшое количество вершин и ребер).

Как может выглядеть задание? Например, такДан ациклический ориентированный граф. Подсчитать количество путей, которые ведут из одной данной вершины в другую.

 
 
 
 

Что думаете?

 




 
 

 
 
Яндекс.Метрика