2. В графе рёбрами соединены вершины Н и Р, Ри С, С и Н. Является ли этот граф деревом? Почему?

Question

Вопрос:

2. В графе рёбрами соединены вершины Н и Р, Ри С, С и Н. Является ли этот граф деревом? Почему?

Ответ:

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

Accepted Answer

Ответ: Нет, не является.

Краткое пояснение: Граф не является деревом, потому что содержит циклы.

В данном графе вершины соединены следующим образом: H-P-R-C-C-H. Это означает, что существует цикл H-P-R-C-H, что не соответствует определению дерева.

Ответ: Нет, не является.

Тайм-трейлер: Скилл прокачан до небес

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

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

2. В графе рёбрами соединены вершины Н и Р, Ри С, С и Н. Является ли этот граф деревом? Почему?

Ответ:

Похожие