กราฟที่สำคัญ ของ กราฟ

กราฟที่สำคัญ ของ กราฟ_(คณิตศาสตร์)

กราฟบริบูรณ์ (complete graph) คือ กราฟที่ทุก ๆ คู่ของจุดยอดจะถูกเชื่อมด้วยเส้นเชื่อม ดังนั้น กราฟนี้จะมีเส้นเชื่อมทุกเส้นที่เป็นไปได้
กราฟเชิงระนาบ (planar graph) คือ กราฟที่สามารถเขียนบนระนาบได้ โดยไม่มีเส้นเชื่อมใดๆตัดกัน
ต้นไม้ (tree) คือ กราฟเชื่อมโยงที่ไม่มีวัฏจักร
กราฟสองส่วน (bipartite graph)
กราฟสมบูรณ์ (Perfect graph)
กราฟเส้น (Line graph)
โคกราฟ (Cograph)
กราฟอวัฏจักรระบุทิศทาง (Directed acyclic graph)

ใกล้เคียง