Подпишите у каждого графа количество его рёбер.

Question

Вопрос:

Подпишите у каждого графа количество его рёбер.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Решение

Привет! Давай посчитаем количество рёбер у каждого графа. Рёбра - это линии, соединяющие кружочки (вершины) графа.

Краткое пояснение: Считаем линии (рёбра) в каждом графе.

Первый граф:

В первом графе у нас есть треугольник и одна линия в стороне. Треугольник имеет 3 ребра, плюс еще одна линия. Итого:

3 (в треугольнике) + 1 = 4 ребра

Второй граф:

Во втором графе у нас дерево, где все вершины соединены последовательно. Считаем линии:

1 + 1 + 1 + 1 = 4 ребра

Проверка за 10 секунд: Пересчитай линии в каждом графе - это и есть количество рёбер!

Доп. профит: Уровень Эксперт. Если бы в графе были петли (линии, начинающиеся и заканчивающиеся в одной вершине), их тоже нужно было бы считать как рёбра.