1. Какие из представленных рисунков являются деревьями? а) б) в) г)

Дерево — это связный граф без циклов.

Ответ: а) и в).

В рисунке а) все вершины соединены с центральной вершиной, циклов нет. В рисунке в) изображена одна цепь, также без циклов. В рисунках б) и г) имеются циклы или несколько рёбер между одними и теми же вершинами, поэтому они деревьями не являются.