Вопрос:

Сколько в этом графе вершин, у которых исходящая степень больше входящей?

Смотреть решения всех заданий с листа

Ответ:

В графе, представленном на рисунке, исходящая степень вершины – это количество стрелок, исходящих из этой вершины. - Вершина 1: исходящая степень равна 1, входящая степень равна 0. 1 > 0. - Вершина 2: исходящая степень равна 1, входящая степень равна 1. 1 = 1. - Вершина 3: исходящая степень равна 3, входящая степень равна 2. 3 > 2. - Вершина 4: исходящая степень равна 1, входящая степень равна 1. 1 = 1. - Вершина 5: исходящая степень равна 1, входящая степень равна 1. 1 = 1. - Вершина 6: исходящая степень равна 2, входящая степень равна 2. 2 = 2. - Вершина 7: исходящая степень равна 1, входящая степень равна 2. 1 < 2. - Вершина 8: исходящая степень равна 1, входящая степень равна 0. 1 > 0. - Вершина 9: исходящая степень равна 1, входящая степень равна 0. 1 > 0. - Вершина 10: исходящая степень равна 0, входящая степень равна 1. 0 < 1. Таким образом, вершины, у которых исходящая степень больше входящей: 1, 3, 8 и 9. Итого 4 вершины. Ответ: 4
ГДЗ по фото 📸