Ответ:
а) Граф связный и не содержит циклов, поэтому он является деревом.
б) На рисунке 11 рёбер.
в) В графе 12 вершин.
г) Концевые вершины — вершины степени 1. Таких вершин 7.
Ответ: а) да; б) 11 рёбер; в) 12 вершин; г) 7 концевых вершин.
а) Граф связный и не содержит циклов, поэтому он является деревом.
б) На рисунке 11 рёбер.
в) В графе 12 вершин.
г) Концевые вершины — вершины степени 1. Таких вершин 7.
Ответ: а) да; б) 11 рёбер; в) 12 вершин; г) 7 концевых вершин.