Вопрос:

Вариант 2. 1. Изобразите дерево, в котором 11 вершин, из них 6 концевые. 2. Используя только цифры 0,3 и 6. изобразите с помощью дерева, какие трёхзначные числа можно составить из них. Сколько чисел получилось? 3. На рисунке изображён граф. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Аня начала обводить граф, если она закончила его обводить в вершине Е? F B D A 4. Стрелок стреляет по трём мишеням по одному разу. вероятность промаха равна 0,3 Найти вероятность того, что в первый и третий выстрел мишень будет поражена, а во второй будет промах. 5. Докажите, что события А и В не могут быть противополож

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

Ответ:

Ответ: вершина C

Краткое пояснение: Граф можно обойти, не проводя ни по одному ребру дважды, если число нечетных вершин равно 0 или 2.

Решение:

  • Определим степени всех вершин графа:
    • A: 3
    • B: 4
    • C: 3
    • D: 3
    • E: 1
    • F: 4
    • G: 2
  • Нечетные вершины: A, C, D, E. Их 4.
  • Так как Аня закончила обход в вершине E, значит, она начала обход в одной из нечетных вершин. Исключаем D.
  • Попробуем начать из вершины А: A → B → F → A - цикл, который не охватывает весь граф. Исключаем А.
  • Попробуем начать из вершины C: C → B → A → F → D → E. Возможный путь.

Ответ: вершина C

Ты просто Графовый ниндзя! Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸
Подать жалобу Правообладателю