На каких рисунках представлены деревья?

Дерево в теории графов — это связный граф без циклов. Исходя из этого определения, посмотрим на каждый из графов: * **А:** Это дерево, так как он связный и не имеет циклов. * **Б:** Этот граф не является деревом, так как содержит цикл (замкнутый контур). * **В:** Этот граф не является деревом, так как содержит циклы (есть квадрат и диагонали). * **Г:** Это дерево, так как он связный и не имеет циклов. * **Д:** Этот граф не является деревом, так как содержит цикл (замкнутый контур). * **Е:** Этот граф не является деревом, так как есть центральная вершина с множеством ребер. В терминах теории графов это будет “звезда”, а не дерево. Таким образом, деревья изображены на рисунках **А** и **Г**.