1. Soal 1: Diberikan himpunan simpul $V = \{A, B, C, D\}$ dan himpunan sisi $E = \{\{A,B\}, \{A,C\}, \{B,D\}, \{C,D\}\}$. 2. Tentukan derajat setiap simpul. Derajat simpul adalah jumlah sisi yang terhubung ke simpul tersebut. - Derajat $A$: sisi yang terhubung adalah $\{A,B\}$ dan $\{A,C\}$, jadi derajat $A = 2$. - Derajat $B$: sisi yang terhubung adalah $\{A,B\}$ dan $\{B,D\}$, jadi derajat $B = 2$. - Derajat $C$: sisi yang terhubung adalah $\{A,C\}$ dan $\{C,D\}$, jadi derajat $C = 2$. - Derajat $D$: sisi yang terhubung adalah $\{B,D\}$ dan $\{C,D\}$, jadi derajat $D = 2$. 3. Apakah graf tersebut terhubung? Graf terhubung jika setiap simpul dapat dicapai dari simpul lain melalui sisi. - Dari $A$ ke $D$ dapat melalui $A \to B \to D$ atau $A \to C \to D$. - Semua simpul saling terhubung melalui jalur sisi. - Jadi, graf ini terhubung. Jawaban: - Derajat simpul: $deg(A) = 2$, $deg(B) = 2$, $deg(C) = 2$, $deg(D) = 2$. - Graf tersebut terhubung karena ada jalur antara setiap pasangan simpul.