Rantai dan Keterhubungan Graf Tidak Berarah

Video ini membahas keterhubungan graf tidak berarah, di mana lintasan menghubungkan dua simpul dalam graf. Konsep Six Degree Separation dan Erdos Number digunakan untuk mengukur seberapa dekat hubungan antara individu dalam kolaborasi. Erdos Number menggambarkan jarak hubungan dengan matematikawan terkenal, Erdos, melalui kolaborasi penulisan paper. Konsep serupa juga digunakan dalam Bacon Number untuk mengukur seberapa dekat hubungan dalam film. Graf dikatakan terhubung jika setiap pasang simpul memiliki lintasan yang menghubungkan keduanya, jika tidak, graf tersebut disebut tak terhubung. Penjelasan ini memberikan gambaran tentang keterhubungan dalam graf tidak berarah dengan contoh visual graf terhubung dan tak terhubung.