Contoh Soal Graf Lengkap. Contoh Simple graph pada gambar 2. Misalkan P1 u1u2un dan P2 v1v2vn masing-masing merupakan lintasan terpanjang di graf terhubung G.
Soal dan pembahasan ujian akhir semester teori graf berikut ini adalah 6 soal uas teori. Inilah pembahasan lengkap terkait contoh soal dan jawaban graph matematika diskrit. Orang pertama berteman dengan orang kedua dan kelima tetapi orang kedua tidak berteman dengan orang kelima dan seterusnya.
TEOREMA 2 Graf tidak berarah memiliki lintasan Euler jika dan hanya jika terhubung dan memiliki dua buah simpul berderajat ganjil atau tidak ada simpul berderajat ganjil sama sekali.
Misalkan orang direpresentasikan sebagai simpul dan jabat tangan sebagai sisi maka dapat dibuktikan dengan menggunakan teorema jabat tangan jumlah derajat semua simpul pada suatu graf adalah genap yaitu dua kali jumlah sisi graf tersebut. Graf lengkap Kn memiliki G n sebab semua simpul saling terhubung sehingga diperlukan n buah warna. Agar berbeda ambil db 2 dan dc 1. VG a b c d dengan da 3.