Контрольные задания > Задание 1. Постройте ориентированный граф по следующему описанию: Вершины: А, B, C, D. Дуги: АВ, B→C, C→D, D→A, B→D. Укажите для каждой вершины входящую и исходящую степень.
Вопрос:

Задание 1. Постройте ориентированный граф по следующему описанию: Вершины: А, B, C, D. Дуги: АВ, B→C, C→D, D→A, B→D. Укажите для каждой вершины входящую и исходящую степень.

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

Ответ:

Ответ: степени вершин графа указаны ниже.

Краткое пояснение: Считаем количество входящих и исходящих дуг для каждой вершины.
  1. Вершина A:
    • Исходящая степень: 1 (дуга A→B)
    • Входящая степень: 1 (дуга D→A)
  2. Вершина B:
    • Исходящая степень: 2 (дуги B→C и B→D)
    • Входящая степень: 1 (дуга A→B)
  3. Вершина C:
    • Исходящая степень: 1 (дуга C→D)
    • Входящая степень: 1 (дуга B→C)
  4. Вершина D:
    • Исходящая степень: 1 (дуга D→A)
    • Входящая степень: 2 (дуги C→D и B→D)

Ответ: степени вершин графа указаны выше.

Цифровой атлет: Уровень интеллекта: +50

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

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

ГДЗ по фото 📸