การจำแนกชนิดของกราฟ ของ ทฤษฎีกราฟ

ตามลักษณะข้อมูลที่เก็บ
  • กราฟแบบมีทิศทาง (directed graph) และ กราฟแบบไม่มีทิศทาง (undirected graph)
  • กราฟแบบมีน้ำหนัก (weighted graph) และ กราฟแบบไม่มีน้ำหนัก (unweighted graph)
ตามการเชื่อมโยง
  • กราฟสมบูรณ์ (complete graph)
  • กราฟต่อเนื่อง (connected graph)
  • กราฟไม่ต่อเนื่อง (unconnected graph)
  • ต้นไม้ (โครงสร้างข้อมูล) (tree)