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