Tugas Matematika Diskrit (Graf Isomorfik dan Graf Tidak Isomorfik)

Welda Aprilia    Juni 15, 2020    JAWABAN , KULIAH , SOAL    Comment   

Tugas Matematika Diskrit (Graf Isomorfik dan Graf Tidak Isomorfik) - Hallo selamat malam sobat marbel dimanapun anda berada, ya kali ini saya akan membahas tugas matematika diskrit tentang graf isomorfik dan graf tidak isomorfik, langsung aja ya.

// Kedua graf tidak isomorfik //
Secara teori :
P1 & P2 memiliki jumlah simpul yang sama yaitu 8
P1 & P2 memiliki jumlah sisi yang sama yaitu 8
d bertetangga dengan 2 simpul yang berderajat 2 (a,c)
s bertetangga dengan 1 simpul berderajat 3 (h)
d tidak berkoresponden dengan s

// Kedua graf adalah isomorfik //
Secara teori :
G1 & G2 : Memiliki jumlah simpul yang sama yaitu 6
G1 & G2 : Memiliki jumlah sisi yang sama yaitu 7
G1 memiliki :
- 4 simpul berderajat 2 (a,c,e,f)
- 2 simpul berderajat 3 (b,d)
a berkoresponden u
b berkoresponden q
c berkoresponden r
d berkoresponden s
e berkoresponden p
f berkoresponden t