Условие:
3. Найдите вершины и ориентированные ребра для приведенного орграфа на рис. 2. Для каждой вершины определите степень входа и степень выхода. Имеются ли здесь источники и стоки?
4. Для графа на рис. 2 постройте восемь подграфов.
5. Определите есть ли простой ориентированный путь для графа на рис.2? Если есть, то сколько их и какие, ответ обоснуйте?
6. Определите есть ли ориентированный цикл для графа на рис.2. Если есть, то сколько их и какие, ответ обоснуйте?
рис.2