Nama: Maulida Rhomadhotul Khusnah

NIM: 180311612501

Permasalahan di upload di Forum Sipejar

1. Buat 2 contoh graph bagian dan 2 contoh graph yang bukan graph bagian

2. Buat 2 Contoh graph sederhana yang isomorfis

3. Tulis Semua graph sederhana 4 titik dan 4 sisi yang tidak isomorfis (titiknya tidak diberi nama)

Jawaban:
V1 V3 V5 V1 V3 V5
1. Graph bagian: ->

V4
V2 V4

G H
: graph H merupakan graph bagian dari graph G karena V(H) ⊆ V(G) dan E(H) ⊆ E(G).

->
V1 V1

V2 V2
V5 V5

V4
V3 V4

P Q

: graph Q merupakan graph bagian dari graph P karena V(Q) ⊆ V(P) dan E(Q) ⊆ E(P)

Graph yang bukan graph bagian:

 V1
V1

V2 V5
V5 V2

V3 V4 V3 V4

R S
: graph S bukan graph bagian dari graph R karena V(S) ⊆ V(R) tapi E(S) tidak subset E(R)

V1 V3 V5 V1 V3 V5

V2 V4 V4

T U

: graph U bukan graph bagian dari graph T karena V(U) ⊆ V(T) tapi E(U) tidak subset E(T)
2. graph sederhana yang isomorfis

 E
A
D

G
H
C
B F

A->E C->G

B->F D->H

J
A
F I

E

C
G H
B D

D->F B->H

A->I E->J

C->G

3. graph sederhana 4 titik dan 4 sisi yang tidak isomorfis