Какие из графов, изображённых ниже, являются деревьями? Жирные точки являются вершинами,...

Question

Какие из графов, изображённых ниже, являются деревьями? Жирные точки являются вершинами, отрезки — рёбрами.

---

Comments

1, 2 и 4

Answer 1

По определение деревом называется связный граф, не имеющий циклов. Все предложенные графы связны, однако графы 3 и 5 содержат циклы. Значит, деревьями являются графы 1, 2 и 4.

Ответ: 1, 2 и 4

Answer 2

По определение деревом называется связный граф, не имеющий циклов. Все предложенные графы связны, однако графы 3 и 5 содержат циклы. Значит, деревьями являются графы 1, 2 и 4.

Ответ: 1, 2 и 4