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

Деревом называется связный граф без циклов. На рисунке 5 деревьями являются графы в) и г). Граф а) содержит циклы, граф б) также содержит циклы, а граф д) содержит цикл и является несвязным.