Αποτελέσματα Αναζήτησης
8 Μαΐ 2009 · Lulus 2 matapelajaran dan lulus Pengajian Am dalam satu peperiksaan STPM dengan syarat kedua-dua matapelajaran yang lulus itu mestilah sekurang-kurangnya mendapat Gred C dan C atau Gred B dan D atau Gred A dan E; ATAU.
Lintasan dan Sirkuit Hamilton. Lintasan Hamilton ialah lintasan yang melalui tiap simpul di dalam graf tepat satu kali. Sirkuit Hamilton ialah sirkuit yang melalui tiap simpul di dalam graf tepat satu kali, kecuali simpul asal (sekaligus simpul akhir) yang dilalui dua kali.
25 Μαΐ 2014 · Dokumen tersebut membahas tentang definisi dan jenis-jenis graf serta konsep dasar graf seperti simpul, sisi, derajat simpul, dan tetanggaan. Dijelaskan pula contoh-contoh penerapan graf dalam berbagai bidang seperti matematika, kimia, biologi, dan teknik informatika.
1: lintasan 1, 2, 4, 3 adalah lintasan dengan barisan sisi (1,2), (2,4), (4,3). Panjang lintasan adalah jumlah sisi dalam lintasan tersebut. Lintasan 1, 2, 4, 3 pada G 1 memiliki panjang 3.
Abstrak. Algoritma Dijkstra merupakan algoritma yang dipakai dalam penentuan lintasan terpendek dari suatu titik tertentu ke setiap titik lain pada suatu graf. Lin-tasan terpendek untuk suatu titik tertentu dengan titik lainnya diperoleh dari pohon pembangun yang memiliki nilai minimum.
Suatu graf disebut reguler jika G = (G). Graf pada Gambar 4 adalah graf-graf reguler. 18 Contoh lain. Misalkan graf G memiliki 9 titik dan 9 sisi dengan titik-titik berderajat 1, 2, 3, dan 4. Jika graf G memiliki 1 titik berderajat 4 dan dua titik berderajat 2, berapakah titik berderajat 1 dan 3 ? Penyelesaian.
Lintasan dan Sirkuit Euler Definisi : Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Bila lintasan tersebut kembali ke simpul asal, membentuk lintasan tertutup (sirkuit), maka lintasan tertutup ini dinamakan sirkuit Euler.