Вопрос:

Вариант 2 1) По тексту, приведённому ниже, составьте граф. «В городе № есть метро. Станции Утренняя, Верхняя, Дальняя B указанном порядке располагаются на одной ветке (соединены железной дорогой). От станции Центральная можно доехать до станций Верхняя, Утренняя Красивая.» По составленному графу ответьте на вопросы: 2) Сколько вершин? 3) Сколько рёбер? 4) Какую степень имеет каждая вершина графа (подпишите на рисунке)? 5) Найдите сумму степеней всех вершин графа. И

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

Ответ:

Ответ: смотри решение ниже

Краткое пояснение: Решаем задачи на графы по условию задачи.
  • Вершины графа: Утренняя, Верхняя, Дальняя, Центральная, Красивая.
  • Рёбра графа:
    • Утренняя - Верхняя
    • Верхняя - Дальняя
    • Центральная - Верхняя
    • Центральная - Утренняя
    • Центральная - Красивая
  1. Сколько вершин?

    5 вершин: Утренняя, Верхняя, Дальняя, Центральная, Красивая.

  2. Сколько рёбер?

    5 рёбер: Утренняя-Верхняя, Верхняя-Дальняя, Центральная-Верхняя, Центральная-Утренняя, Центральная-Красивая.

  3. Какую степень имеет каждая вершина графа?
    • Утренняя: 2
    • Верхняя: 3
    • Дальняя: 1
    • Центральная: 3
    • Красивая: 1
  4. Найдите сумму степеней всех вершин графа.

    2 + 3 + 1 + 3 + 1 = 10

Ответ: смотри решение выше

Grammar Ninja: Уровень интеллекта: +50

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

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