x1≥2; 0≤x2≤3; dan 2≤x3≤5 (selesaikan (selesaikan dengan fungsi pembangkit).
4. Perhatikan graf berikut.
a
b e h
d
f g c
Apakah graf pada gambar di atas merupakan graf bipartisi? Apakah graf tersebut merupakan graf bipartisi lengkap? Jelaskan jawaban Anda!
5. Perhatikan graf di bawah ini. v5
v4
v3
v2 v1 G
Sebuah pohon T adalah sebuah pohon rentang dari graf G jika T adalah graf bagian dari G dan semua titik di G sama dengan semua titik di T. a)
Gambarlah semua pohon rentang dari graf G pada gambar di atas!
b)
Berapa banyak pohon rentang dari graf G?
c)
Pohon rentang mana saja yang isomorfik?
6. Perhatikan gambar graf di bawah ini. Apakah graf tersebut merupakan graf Euler atau graf semi-Euler? Jika graf Euler, carilah sebuah sirkuit Eulernya dan jika graf semi-Euler, carilah sebuah jejak Eulernya.