Geng Buih

Addin, Rosidy, Silvian, Gordon

Graf Ringkas
Satu graf mudah yang tidak
mempunyai loops, dan tidak lebih
dari satu edge yang
menghubungkan mana mana
pasangan bucu.
Degree of vertex

Bilangan edges incident pada

graf.
Walk

Satu turutan edges di mana

penghujung satu edge ialah
permulaan kepada yang
seterusnya.
Trail

Satu walk di mana tiada edge yang

berulang.
Path
Satu trail di mana tiada bucu
yang diulang.
Cycle

Merupakan laluan yang tertutup

( bucu paling akhir bertemu dengan yang pertama)
Kitaran / Laluan
Hamiltonian
Merupakan adalah merupakan
kitaran graf yang hanya melalui
setiap bucu hanya sekali. Ianya
adalah salah satu closed Loop
Graf Bersambung (Connected
Graph)
Graf yang mana setiap bucu
disambungkan (dengan satu sisi
atau lebih satu sisi) antara satu
sama lain
Tree

Treeadalah graf bersambung,

yang tidak mempunyai putaran.
Diagraph

Edges
pada graf
mempunyai arah
Complete Graph

Graf lengkap ataupun

Complete graph, akan terjadi
sekiranya semua nodes pada
graf disambungkan oleh edges.
k6
Sekiranya graf mempunyai 6
bucu/nodes, maka graf
tersebut diwakilkan sebagai
 Incidence Matrix

Matrixyang menunjukan
hubungan diantara dua nodes
pada sesuatu graf.
 Isomorphic
Graf yang menunjukan maklumat yang
sama namun pada dilukis secara berbeza.
Setiap nodes mempunyai pasangan satu-
satu, yang serupa, dan pada kedudukan
yang sama meskipun berbeza cara
lukisan.
Planar Graf.
Graf Planar adalah graf yang
tidak mempunyai Edges yang
bersilang diantara satu sama lain,
dan Edges hanya bertembung
pada nodes/VertiX.
Bipartite Graph
Setiap Edges menghubungkan
vertex di sebelah kanan dengan
vertex di sebelah kiri.
Tiada edges yang
menghubungkan vertex pada set
yang sama