Video ini membahas konsep pohon dalam matematika diskrit dengan menjelaskan tentang graf terhubung. Graf lintasan, komponen graf, dan konsep terhubungnya graf dibahas untuk memahami apakah suatu graf merupakan pohon atau tidak. Dengan memperhatikan lintasan yang menghubungkan setiap pasang simpul dalam graf, kita dapat menentukan keterhubungan suatu graf. Melalui contoh kasus yang disajikan, penentuan keterhubungan graf dapat dilakukan dengan mudah atau sulit tergantung kompleksitas graf tersebut.