Matematika Diskrit
Our Members
Mar’fuah
1162050057
4
Graf berarah G memiliki lintasan euler jika dan
Graf Euler
Graf semi euler
Jadi dikatakan graf G memiliki sirkuit euler , ada beberapa point
yang harus di perhatikan :
# jika ada vertex yang berderajad nol maka graf adalah graf tak
terhubung dan tidak memiliki lintasan euler dan sirkuit euler.
#Jika semua vertex memiliki derajat genap, maka memiliki
lintasan euler dan sirkuit euler .
#Jika terdapat dua vertex yang memiliki derajat ganjil , maka
memiliki lintasan euler dan t tidak memiliki sirkuit euler
#Jika terdapat memiliki dua vertex yang memiliki derajat ganjil ,
maka tidak memiliki lintasan euler dan sirkuit euler . Graf yang
hanya memiliki lintasan euler ( terbuka ) merupakan graf semi
euler . Graf yang tidak memiliki lintasan euler dan sirkuit euler
merupakan graf non euler.
Contoh 1
G E
Lintasan euler.
ABCDEFCGA, ABCFEDCGA, dan lainya.
F Lintasan euler merupakan sirkuit berarti
A D
graf euler.
B C
Contoh 2
Lintasan euler
ABEDCB, BCDEBA, dan lainya
Lintasan euler tidak termasuk sirkuit
atau graf tidak memiliki sirkuit euler ,
sehingga graf merupakan graf semi
euler
Contoh 3
Lintasan euler
SRQSTQPT, SRQSTPQT, dan lainya
Lintasan euler tidak termasuk sirkuit
atau graf tidak memiliki sirkuit euler .
Sehingga graf merupakan graf semi
euler
Contoh 4
Berdasarkan teorema dapat dikatakan
graf di samping adalah graf non euler
karena memiliki vertex berderajat ganjil
lebih dari 2.
Contoh 3
Lintasan euler
SRQSTQPT, SRQSTPQT, dan lainya
Lintasan euler tidak termasuk sirkuit
atau graf tidak memiliki sirkuit euler .
Sehingga graf merupakan graf semi
euler
Contoh 4
Berdasarkan teorema dapat dikatakan
graf di samping adalah graf non euler
karena memiliki vertex berderajat ganjil
lebih dari 2.
Soal Gambar untuk no. 1 dan 2
A
C D B
E F
adalah?
Soal Gambar untuk no. 5 dan 6