Kode MK Matematika Diskrit Cakupan (2)
Teks penuh
Garis besar
Dokumen terkait
Sebuah lagu saat dibentuk graf berbobot berdasarkan interval nada akan mempunyai derajat masuk dan derajat keluar yang sama pada setiap simpul dan memenuhi Lemma
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.. Graf
Pada kasus kedua, dimana graf G bukanlah graf genap, karena jumlah sisi yang masuk pada suatu simpul harus sama sengan jumlah sisi yang keluar dari simpul tersebut,
Apabila derajat setiap simpul adalah r , maka graf tersebut disebut sebagai graf teratur. derajat
Graf yang setiap sisinya diberikan orientasi arah disebut sebagai graf berarah.. Graf
Seperti yang telah dibahas pada Bab II, adjoint G’= (V,U) dari suatu graf berarah G = (X,V) merupakan graf-1 dengan himpunan simpul V dan terdapat busur dari simpul x ke y di G’
Relasi yang bersifat simetri, jika disajikan dalam bentuk graf berarah mempunyai ciri bahwa jika ada busur dari a ke b, maka juga ada busur dari b ke a.. Dengan kata
Teorema 8.4 Teorema Kuratowski Graf G adalah graf tidak planar jika dan hanya jika G mengandung upagraf yang isomorfik dengan graf lengkap yang mempunyai lima buah simpul K5 atau graf
