ข่ายงาน

กราฟข่ายงานที่ผ่านได้ จุดเริ่มต้น (start) และจุดสิ้นสุด (end) ซึ่งสามารถลากเส้นเชื่อมทุกเส้นได้โดยต่อเนื่องและไม่ซ้้าเส้นเดิมได ข่ายงาน

ข่ายงานที่ผ่านได้ • ข่ายงาน จะเป็นข่ายงานที่ผ่านได้ ก็ต่อเมื่อจ านวนของจุดคี่ในข่ายงานนั้นเป็น 0 หรือ 2 1) ถ้าจ านวนจุดยอดคี่เป็น 0 จะเริ่มต้นลากเส้นจากจุดยอดใดก็ได้ และสิ้นสุดที่จุดยอดเดิม 2) ถ้าจ านวนจุดยอดคี่เป็น 2 จะเริ่มต้นลากเส้นจากจุดยอดคี่ใดก็ได้ และสิ้นสุดที่จุดยอดคี่อีกจุด