กราฟไม่มีทิศทาง

เป็นกราฟที่แต่ละเส้นไม่ได้กำกับว่าจะต้องมีทิศทางจากโหนดด้านใดไปด้านใด

ตัวอย่าง

เส้นระหว่าง โหนด 1 ไปโหนด 2 มีค่า a แต่ไม่ได้กำหนดทิศทางไว้

---

ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์