GRAF / GRAPH
Graf (graph) adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Graf trival (satu titik tampa sisi satu pun) Jenis graf antara lain : 1. Berdasarkan ada tidaknya sisi ganda a. graf sederhana b. graf tidak sederhana 1) graf ganda (multigraf) 2) graf semu(pseudograf) adalah graf yang mengandung gelang (loop) graf sedrehana --> graf ganda graf ganda -x-> graf sederhana 2. Berdasarkan orientasi arah a. Graf tak berarah (undirect graf) adalah graf yang orientasi sisinya tidak mempunyai arah b. Graf berarah(direct graf) adalah graf orientasi sisinya mempunyai arah sisi yang berarah ...