1. Masalah: Tentukan matriks bersisian (incidence matrix) untuk graf dengan 4 simpul dan 6 sisi. 2. Matriks bersisian adalah matriks yang menunjukkan hubungan antara simpul dan sisi pada graf. Baris mewakili simpul, kolom mewakili sisi. Jika sisi terhubung ke simpul, maka elemen matriks bernilai 1 (atau -1 untuk arah tertentu jika graf berarah), jika tidak, bernilai 0. 3. Dari deskripsi graf: - e1 menghubungkan simpul 1 dan 2 - e2 dan e3 menghubungkan simpul 2 dan 3 - e4 menghubungkan simpul 1 dan 3 - e5 menghubungkan simpul 3 dan 4 - e6 adalah loop pada simpul 4 4. Matriks bersisian $M$ berukuran $4 \times 6$ (4 simpul, 6 sisi): $$ M = \begin{bmatrix} 1 & 0 & 0 & 1 & 0 & 0 \\ 1 & 1 & 1 & 0 & 0 & 0 \\ 0 & 1 & 1 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 & 2 \end{bmatrix} $$ Penjelasan: - Baris 1 (simpul 1): terhubung ke e1 dan e4 - Baris 2 (simpul 2): terhubung ke e1, e2, e3 - Baris 3 (simpul 3): terhubung ke e2, e3, e4, e5 - Baris 4 (simpul 4): terhubung ke e5 dan loop e6 (loop dihitung 2 karena menghubungkan simpul ke dirinya sendiri) 5. Jadi, matriks bersisian untuk graf tersebut adalah matriks di atas.