จุดยอด และ เส้นเชื่อมสลับกัน เช่น
U = u0,e1,u1.e2,u2,...,un-1,en,un = V
โดยเริ่มต้นที่จุด U และสิ้นสุดที่จุด V และแต่ละเส้นเชื่อม e1 จะ้เกิดกับจุดยอด ui-1 และ ui
เมื่อ i = {1,2,3,...,n}
ข้อสังเกตุ : ยิ่งกราฟมีความซับซ้อนมากเท่าไร จำนวนเส้นทางแนวเดินก็ยิ่งมากขึ้นเท่านั้น
แนวเดินC→A→D
เขียนเป็นลำดับได้ว่า
C, e1, A, e3,D
หรืออื่น ๆ
บทนิยาม กราฟ G จะเรียกว่า กราฟเชื่อมโยง (connected graph )
ก็ต่อเมื่อ ทุกๆจุดยอด มีแนวเดินทั่วถึงกัน
เป็นกราฟเชื่อมโยง
ไม่เป็นกราฟเชื่อมโยง
ไม่มีความคิดเห็น:
แสดงความคิดเห็น