Kelompok 5
a
a b a b
a a
b a a
c d
c d
c d a a
a a (c)
(a) (b)
a a
Penyelesaian :
a) Misalkan urutan simpul-simpulnya adalah a,b,c,d, maka dapat kita anggap :
{ac,bc,bd,cd}, berarti a13 = a31 = 1, a23 = a32 = 1, a24 = a42 = 2, dan a34 = a43 =1,
sedang selainnya entrinya 0.
Berikut matriks berelasi yang mewakili setiap graf
{ab,ad,bc,cd}, berarti a12 = a21 = 3, a14 = a14 = 1, a23 = a32 = 1, dan a34 = a43 =
3, sedang selainnya entrinya 0.
Berikut matriks berelasi yang mewakili setiap graf
4. Gambarkanlah graf tidak berarah yang mewakili setiap matriks yang berelasi
berikut ini.
a. b.
Penyelesaian :
a.
dan
dan
Jadi, himpunan jalurnya E = dan grafnya adalah seperti yang
a c
b.
dan
dan
dan
a d
b c
Penyelesaian :
Langkah 1: Menunjukkan bahwa entri-entri pada diagonal M adalah nol
M diketahui matriks bujur sangkar nol-satu berarti ordonya nxn, kita
misalkan ordonya 3x3 maka matriks M adalah:
M=
M=
Penyelesaian :
a. Matriks berelasi dari graf Kn adalah