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

Решение:

• 2. А) Является ли граф, изображённый на рисунке, деревом?

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

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

  Рёбер у данного графа 5.

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

  Вершин у данного графа 6 (A, B, C, D, E, F).

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

  Концевые вершины (вершины степени 1) — это вершины A, E, F. Их 3.