Контрольные задания > 2. А) Является ли граф, изображенный на рисунке. деревом? Б) Сколько ребер у данного графа? В) Сколько вершин у графа, изображенного на рисунке? Г) Сколько концевых вершин у графа, изображенного на рисунке?
Вопрос:

2. А) Является ли граф, изображенный на рисунке. деревом? Б) Сколько ребер у данного графа? В) Сколько вершин у графа, изображенного на рисунке? Г) Сколько концевых вершин у графа, изображенного на рисунке?

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

Ответ:

Ответ:

Краткое пояснение: Проанализируем граф на рисунке и ответим на поставленные вопросы.
  • А) Является ли граф деревом?

Дерево - это связный граф без циклов. Граф на рисунке является деревом, так как он связный и не содержит циклов.

  • Б) Сколько ребер у данного графа?

На рисунке 6 рёбер.

  • В) Сколько вершин у графа, изображенного на рисунке?

На рисунке 7 вершин.

  • Г) Сколько концевых вершин у графа, изображенного на рисунке?

Концевая вершина - это вершина, степень которой равна 1. На рисунке 5 концевых вершин.

Ответ: Граф является деревом; 6 ребер; 7 вершин; 5 концевых вершин.

Ты - настоящий Grammar Ninja!

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸

Похожие