ไดกราฟ (คณิตศาสตร์)

จากวิกิพีเดีย สารานุกรมเสรี

ไดกราฟ (digraph or directed graph) 
ไดกราฟ D = \left( V,A \right) คือ กราฟ ที่มีทิศทาง
  • v \in V เป็น จุดยอด
  • a \in A เป็น อาร์ค แต่ละสมาชิก a\in A จะเป็นตัวระบุความสัมพันธ์แบบมีทิศทาง ระหว่าง คู่ของ จุดยอด โดยอาจเขียนอยู่ในรูปของ คู่ลำดับ a \sim \left(  v,v^\prime \right) \in  V \times V (การเรียกชื่อ โดยแยกใช้ เส้นเชื่อม สำหรับ ที่ไม่ระบุทิศทาง และ ใช้ อาร์ค สำหรับ ที่ระบุทิศทาง นั้น ไม่ได้มีการกำหนดเป็นมาตรฐานแต่อย่างใด แต่ก็มีปรากฏใช้อยู่อย่างกว้างขวาง)
ภาพ:Thgraph_g3.png
ไดกราฟ
V = \left\{ 1,2,3,4,5 \right\} ,A = \left\{ a,b,c,d \right\}


  ไดกราฟ (คณิตศาสตร์) เป็นบทความเกี่ยวกับ คณิตศาสตร์ ที่ยังไม่สมบูรณ์ ต้องการตรวจสอบ เพิ่มเนื้อหา หรือเพิ่มแหล่งอ้างอิง คุณสามารถช่วยเพิ่มเติมหรือแก้ไข เพื่อให้สมบูรณ์มากขึ้น
ข้อมูลเกี่ยวกับ ไดกราฟ (คณิตศาสตร์) ในภาษาอื่น สามารถหาอ่านได้จากเมนู ภาษาอื่น ๆ ด้านซ้ายมือ