Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 9 Вопрос: Какое минимальное количество дуг необходимо убрать у графа в предыдущем задании, чтобы он стал деревом? Запишите число:
Ответ:
Краткое пояснение: Чтобы граф стал деревом, нужно убрать минимальное количество дуг, чтобы не осталось циклов.
В предыдущем графе было два цикла. Чтобы их убрать, достаточно удалить две дуги. Например, можно удалить дугу К → С и К → В.
Ответ: 2
Похожие
- Задание 7 Вопрос: Установите соответствие между понятиями и определениями. Укажите соответствие для всех 3 вариантов ответа: 1) Граф содержащий циклы 2) Граф с иерархической системой 3) Путь по вершинам графа, который включает любое ребро не меньше одного раза Сеть Цепь Дерево
- Задание 8 Вопрос: Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по Данному условию граф. Сколько циклов он содержит? Запишите число:
- Задание #10 Вопрос: В графе, есть вершины А, В, С, D и дуги АВ, BC, BD, CA,CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом не одного цикла? Запишите ответ:
