Лісом називається граф, який не містить циклів. Зв'язний ліс називається деревом. Плоским графом називається граф, у діаграмі якого лінії, що відповідають ребрам, перетинаються лише в точках, які відповідають вершинам графа.