Contoh Pohon dan Bukan Pohon

Video ini membahas contoh pohon dan bukan pohon dalam graf. Pohon adalah graf tanpa subgraf berbentuk lingkaran atau sirkuit, seperti contoh pada graf G1 dan G2. Namun, jika terdapat subgraf dengan lingkaran atau sirkuit, seperti pada graf G3, maka itu bukan pohon. Selain itu, dalam contoh terakhir, terdapat hutan yang terdiri dari tiga pohon yang tidak terhubung satu sama lain. Komponen-komponen dalam hutan ini adalah A, F dan C, E, B, D.