Selasa, 20 Juli 2010

Jenis Graf

  • Graf sederhana: graf tak berarah dengan setiap pasang simpul paling banyak 1 sisi
  • Graf ganda : graf tak berarah yang mengandung sisi ganda
  • Graf semu : graf tak berarah yang mengandung sisi gelang dan bisa mengandung sisi ganda

Jenis graf menurut orientasi arah
  • Graf tak berarah : graf yang sisinya tidak mempunyai orientasi arah
  • Graf berarah : graf yang sisinya mempunyai orientasi arah

0 komentar:

Posting Komentar