3. Нарисуйте в тетради деревья, которые имеют ровно: а) 2 вершины; б) 4 вершины; в) 6 вершин.

Дерево — связный граф без циклов. Например, можно соединить вершины в цепочку; цепочка без циклов является деревом.

а) 2 вершины: ●—●

б) 4 вершины: ●—●—●—●

в) 6 вершин: ●—●—●—●—●—●