Soalan 2 : Graf a) Carikan maklumat dan menyediakan nota ringkas mengenai 4 jenis graf , iaitu walk , trail, path,

dan cycle. Bincangkan perbezaan antara graf-graf tersebut.

Definisi WALK Suatu `walk` dalam graf adalah suatu barisan berhingga dan simpul ( vertex ) dan sisi (edge) secara bergantian yang dimulai dan diakhiri dengan simpul sehingga setiap sisi yang bersisian dengan simpul sebelum dan sesudahnya , dimana sebuah sisi hanya melalui satu kali. TRAIL Walk yang semua sisi di dalam setiap barisan berbeza disebut `trail`. Trail tertutup adalah suatu trail dengan simpul awal dan simpul akhir yang sama.

Perbezaan Simpul ( vertex ) dan sisi ( edge ) boleh diulang.

Gambarajah Graf
B A

E CTH: A C D B F G E

Simpul boleh diulangi. Sisi tidak boleh diulang.

GA

BA CA DA

FA CTH:F E C D B

EA C G B A

Definisi

Perbezaan

Gambarajah Graf