Лісом називається граф, у якому з кожної вершини відходить не більше двох дуг;

Лісом називається граф з однаковою кількістю дуг і вершин;

Лісом називається граф, який має однакову кількість направлених і ненаправлених дуг;

Лісом називається граф, який не містить циклів;

Лісом називається граф, у якому є принаймні один цикл;