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