Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ.doc
Скачиваний:
5
Добавлен:
01.04.2025
Размер:
251.9 Кб
Скачать

Упражнения

1. Результаты соревнования, в котором участвовали 6 команд, представлены ориентированным графом на рисунке (стрелка направлена в сторону проигравшей команды). Какая команда победила?

2. Указать степени входа и выхода каждой вершины графа, изображенного на рисунке.

3. Привести примеры ориентированных путей в ориентированном графе на рисунке.