Pohon Berarah dan Pohon Berakar

Video ini membahas konsep pohon berarah dan pohon berakar dalam matematika diskrit. Pohon berarah memiliki lintasan berarah dengan sirkuit yang memiliki arah yang sama. Jika pohon berarah, arahnya dapat dihilangkan untuk menjadi pohon tak berarah tanpa lingkaran. Pohon berakar adalah pohon dengan satu simpul ditentukan sebagai akar, di mana simpul lain menjauh dari akar tersebut. Penempatan akar bisa di bagian bawah atau atas dalam graf, dengan satu simpul menjadi akar yang lain menjauh.