Misal graf G representasi hubungan antara mahasiswa dan mata kuliah yang diambil.

Misal :

V 1=¿ Amir
V 2=¿ Bedu
V 3=¿ Candra
V 4=¿ Diah
V 5=¿ Erni
Hubungan : tiap mahasiswa yang mengambil mata kuliah.

V 1→ X , Y
V 2→ Y , V , X , Z
V 3 →Y , Z
V 4→U ,W
V 5 →V , W
a. Graf G
b. Graf L(G).
Misal E ( G )=¿ Himpunan semua sisi graf G
¿ { V 1 X ,V 1Y , V 2U ,V 2 V ,V 5 V ,V 2 X , V 2 Z , V 3 Z ,V 3 Y ,V 4 V ,V 4 W }
Maka graf L(G) dinyatakan sebagai berikut.

c. Dual graf dari G

Represntasi graf G pada (a) juga dapat dinyatakan sebagai berikut :

G merupakan graf planar dengan banyak simpul 11 daerah ada 2 dan banyak sisi ada 11.
Akibatnya, dual dari G terdiri 2 vertejs, 11 daerah dan 11 sisi.
 Catatan : terdapat 2 simpul berderajat 4 pada G yaitu V3 dan Z, maka akan terbentuk 2 loop.
¿
Midal G dual G
V ( G¿ ) ={ V 1¿ ,V 2¿ }

d. G komplemen graf G
Misal G komplemen G , maka :
V ( G )= {V 1 ,V 2 , V 3 , V 4 ,V 5 , U ,V , W , X , Y , Z }
E ( G )= { e|e ∉V (G) }

Catatan
V 1→ U , V ,W , Y , Z
V 2→ W , Y
V 3 →U , V ,W , X
V 4 → V , X ,Y , Z
V 5 →U , X , Y , Z

e. Graf G
 d ( V 1 )=2
d ( V 2 )=4
d ( V 3 )=2
 d ( V 4 )=2
d ( V 5 )=2
d ( U )=2
d ( V )=2
d ( W )=2
d ( X ) =2
d ( Y )=2
d ( Z ) =2
Karena setiap simpul pada G berderajat genap maka terdapat sirkuit Euler yang melalui setiap
sisi 6.
Jadi, G graf Euler.
 Graf L(G)
perhatikan simpul V2Z dan V2X
d ( V 2 Z )=3
d ( V 2 X )=3
Karena terdapat simpul yang berderajat ganjil pada L(G), jadi L(G) bukan graf Euler.
¿
 Graf G
¿
Derajat V 1 adalah 9 (ganjil)
¿ ¿
Karena terdapat simpul pada G yang berderajat ganjil, maka G bukan graf Euler.
 Graf G
Perhatikan simpul U , V ,W , X , Z
d ( U )=d ( V ) =d (W )=d ( X )=d ( Z )=3 (ganjil)
Karena terdapat simpul pada G yang berderajat ganjil, maka G bukan graf Euler.