Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2385866
А
Аноним
01 декабря 2024 14:25 · публичный вопрос
А
Аноним

Посчитай количество вершин, рёбер и петель в этом графе.

Ответ нейросети
01 декабря 2024 14:25

Конечно, давай разберёмся!

  1. Количество вершин: В графе изображены пять вершин — A, Б, В, Г, Д.

  2. Количество рёбер: Рёбра соединяют вершины. Посчитаем их: A-Б, Б-В, В-Г, Г-Д, Д-Б. Всего рёбер 5.

  3. Количество петель: Петля начинается и заканчивается в одной и той же вершине. На этом графе петель нет.

Итак, в графе 5 вершин, 5 рёбер и 0 петель.