Какие из графов на рисунке 5 являются деревьями?

Деревом называется связный граф без циклов. Исходя из этого определения, посмотрим на предложенные графы: а) Граф имеет циклы, так как от каждой вершины отходят 3 ребра. Значит, это не дерево. б) Граф имеет циклы, так как от каждой вершины отходят 3 ребра. Значит, это не дерево. в) Граф не имеет циклов, это просто прямая линия, значит, это дерево. г) Граф не имеет циклов и связный. Значит, это дерево. д) Граф имеет циклы. Значит, это не дерево. Таким образом, деревьями являются графы в) и г).