Ответ:
Дерево — это связный граф, не содержащий циклов.
а) На рисунке дерево с 7 вершинами. б) Цепь тоже является деревом: она связна и не содержит циклов. в) Простейшее дерево состоит из одной вершины.
Дерево — это связный граф, не содержащий циклов.
а) На рисунке дерево с 7 вершинами. б) Цепь тоже является деревом: она связна и не содержит циклов. в) Простейшее дерево состоит из одной вершины.