S1: Apakah takrifan bagi "Simple Path" dalam Teori Graf?, Laluan yang tidak mempunyai sebarang garisan (edges)., Laluan di mana semua bucu (vertices) adalah berbeza, kecuali kemungkinan bucu pertama dan terakhir., Laluan yang wajib melalui setiap garisan tepat sekali sahaja., Laluan mati yang tidak bersambung dengan mana-mana bucu lain., Sebuah graf berarah (digraph) dikatakan sebagai "Strongly Connected" jika..., Terdapat sekurang-kurangnya satu bucu yang mempunyai darjah (degree) sifar., Setiap pasangan bucu mempunyai laluan berarah yang menghubungkan kedua-duanya., Graf tersebut tidak mempunyai sebarang kitaran (cycle)., Bilangan garisan adalah sama dengan bilangan bucu., Antara berikut, yang manakah sifat yang WAJIB dipenuhi oleh sebuah "Tree" (Pokok)?, Ia merupakan graf tidak bersambung yang mempunyai kitaran., Ia mempunyai sekurang-kurangnya satu "isolated vertex"., Ia merupakan graf bersambung dan tidak mempunyai sebarang kitaran (acyclic)., Semua bucu di dalamnya mesti mempunyai nilai darjah (degree) yang sama., Apakah yang dimaksudkan dengan "Pendant Vertex"?, Bucu yang mempunyai nilai darjah (degree) bersamaan dengan satu., Bucu yang langsung tidak mempunyai sebarang garisan yang melekat padanya., Bucu yang mempunyai nilai indegree lebih besar daripada outdegree., Bucu yang menjadi pusat permulaan bagi sesuatu kitaran., Dua buah graf dikatakan "Isomorphic" jika kedua-duanya mempunyai..., Bentuk visual lukisan yang serupa sahaja., Bilangan bucu yang sama, bilangan garisan yang sama, dan bilangan bucu dengan nilai darjah tertentu yang sama., Nama label bucu yang sama dari v_1 hingga v_n., Jumlah weight (pemberat) yang bernilai positif., Mengapakah operasi "Cut Set" dilakukan pada sesebuah graf?, Untuk mencari laluan paling singkat (shortest path)., Untuk membuang sekumpulan garisan minimum bagi memutus/memecahkan graf tersebut., Untuk menukarkan graf biasa menjadi graf berarah (digraph)., Untuk mengira bilangan kitaran (circuits) yang wujud., Apakah syarat ketat untuk melengkapkan satu "Eulerian Walk"?, Wajib melawat setiap bucu tepat sekali sahaja., Wajib melalui setiap garisan (edge) tepat sekali sahaja., Wajib memotong garisan yang mempunyai weight paling tinggi., Wajib bermula dan tamat pada bucu yang mempunyai darjah bernilai sifar., Apakah perbezaan utama antara "Hamiltonian Circuit" dan "Eulerian Walk"?, Hamiltonian berfokus kepada berat (weight), manakala Eulerian berfokus kepada darjah (degree)., Hamiltonian wajib melalui setiap garisan tepat sekali, manakala Eulerian wajib melawat setiap bucu tepat sekali., Hamiltonian wajib melawat setiap bucu tepat sekali (kecuali bucu mula/tamat), manakala Eulerian wajib melalui setiap garisan tepat sekali., Hamiltonian hanya wujud pada graf pokok (tree), manakala Eulerian hanya wujud pada digraph., Dalam "Adjacency Matrix", paksi menegak dan melintang jadual tersebut menghubungkan antara..., Bucu lwn Garisan (Vertex vs Edge)., Bucu lwn Bucu (Vertex vs Vertex)., Kitaran lwn Garisan (Circuit vs Edge)., Laluan lwn Bucu (Path vs Vertex)., Dalam "Incidence Matrix" bagi graf tidak berarah, setiap kolum menegak (mewakili sehelai garisan e) WAJIB mengandungi tepat..., Satu angka 1, Dua angka 1., Tiga angka 1., Semua angka 0., Berdasarkan slide "Circuit Matrix", jika sesuatu garisan (e) merupakan jalan mati (dead end) dan tidak terlibat dalam mana-mana kitaran, apakah nilai kolumnya dalam matriks?, Semua baris bagi kolum tersebut akan bernilai 0, Semua baris bagi kolum tersebut akan bernilai 1., Nilainya berubah-ubah mengikut bilangan bucu., Kolum tersebut akan dibuang terus dari komputer., Dalam "Path Matrix" bagi mencari laluan antara bucu v_1 dan v_4, angka 1 diletakkan pada kolum garisan jika..., Garisan tersebut melekat pada bucu v_1sahaja., Garisan tersebut digunakan dalam pilihan laluan untuk bergerak dari v_1 ke v_4., Garisan tersebut berjaya memutuskan hubungan graf., Garisan tersebut membentuk segitiga tertutup., Apakah kelebihan utama menggunakan "Adjacency List" (Linked List) berbanding "Adjacency Matrix" dalam programming?, Lebih mudah dilukis oleh manusia menggunakan tangan., Lebih jimat memori komputer kerana hanya menyimpan data jiran yang wujud sahaja (tidak membazir menyimpan angka 0)., Ia boleh menukarkan graf tidak bersambung menjadi pokok (tree)., Ia tidak memerlukan sebarang bucu permulaan (head node)..

CHAPTER 9: Graph

av
Skriv ut
Bädda in

Rankningslista

Visuell stil

Alternativ

Växla mall

)
Återställ sparas automatiskt: ?