Граф, все ребра которого ациклические называется Деревом; Двудольным графом; Полным графом; Остовом графа.