Definisi 2.2.1. Pohon dan Hutan.
Pohon adalah graf terhubung yang tidak memuat siklus.
4
Definisi ini kadang dinyatakan sebagai “pohon adalah graf terhubung yang asiklik;” kata “asiklik” hanyalah istilah lain untuk “tidak memuat siklus.”
Hutan adalah graf yang tidak memuat siklus. Perhatikan bahwa hutan yang terhubung merupakan pohon.