Новая Школа - онлайн-школа подготовки к ЕГЭ
Информатика · 11 класс Задача №3268251
А
Аноним
04 июня 2025 14:20 · публичный вопрос
А
Аноним

Вставьте в текст пропущенное число. В приведённом графе ___ рёбер.

Ответ нейросети
04 июня 2025 14:20

Давайте внимательно посмотрим на граф и посчитаем рёбра:

  1. В графе есть стрелки (направленные рёбра) между вершинами:

    • От 1 к 2
    • От 2 к 3
    • От 3 к 4
    • От 4 к 5
    • От 5 к 1
  2. Также есть ещё рёбра:

    • От 1 к 3
    • От 5 к 2
    • От 4 к 2
    • От 5 к 3
  3. Подсчёты:

    • Основные рёбра по направлению: 1→2, 2→3, 3→4, 4→5, 5→1 – всего 5.
    • Дополнительные рёбра:
      • 1→3
      • 5→2
      • 4→2
      • 5→3

В сумме всего рёбер:

5 (основных) + 4 (дополнительных) = 9 рёбер.

Ответ: В графе 9 рёбер.