Incidence Matrix

Video ini membahas konsep matriks kehadiran dalam Teori Graf, yang merupakan bentuk matriks yang menyatakan hubungan antara simpul dan busur dalam graf. Matriks kehadiran tidak selalu berbentuk persegi, melainkan tergantung pada jumlah simpul dan busur dalam graf. Setiap baris mewakili simpul dan setiap kolom mewakili busur, dengan elemen 1 menunjukkan hubungan antara simpul dan busur tersebut. Pada kasus pseudograph dengan loop dan busur ganda, penggambaran dalam matriks kehadiran juga berbeda. Dengan cara ini, matriks kehadiran memberikan representasi yang jelas tentang hubungan antara simpul dan busur dalam sebuah graf.