Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
182 Рассмотрите граф из примера 4 (см. рис. 53). Сколько в этом графе вершин у которых: а) входящая степень равна нулю; б) исходящая степень равна нулю; в) входящая степень больше исходящей; г) исходящая степень больше входящей?
Ответ:
Внимание! Чтобы ответить на этот вопрос, нужно видеть граф из примера 4 (рис. 53), которого нет в предоставленном изображении. Без визуальной информации ответить на вопросы а, б, в, г невозможно.
Похожие
- 183 Постройте ориентированный граф, вершины которого изображают числа 1, 2, 3, 4, 6, 9 и 18, причём от вершины х к вершине у ведёт стрелка тогда и только тогда, когда число х делится на число у.
- 184 Постройте ориентированный граф, вершины которого изображают числа 3, 6, 10, 15, 18, 54 и 60, причём от вершины х к вершине у ведет стрелка тогда и только тогда, когда число х делится на число у.
- 185 За большим столом собрались все мужчины четырёх поколений большой семьи. Их зовут Борис Иванович, Арсений Сергеевич, Иван Геннадиевич, Сергей Петрович, Пётр Иванович и Фёдор Петрович. Нарисуйте граф отношений отец-сын в этой семье. а) Кому Сергей приходится внуком? б) Кому Арсений приходится племянником? в) Кем приходится Арсений Ивану Геннадиевичу?
- 6 Докажите свойство степеней вершин ориентированного графа: в ориентированном графе сумма исходящих степеней вершин равна сумме входящих степеней вершин.
- Любой многоугольник можно рассматривать как граф. Граф многоугольника состоит из одного-единственного цикла (рис. 54). Граф некоторого многоугольника ориентировали, то есть указали, в какую сторону направлено каждое ребро. Покажите, что число вершин, в которых входят два ребра, равно числу вершин, из которых выходят два ребра.
