กราฟระบุทิศทาง
กราฟระบุทิศทาง

กราฟระบุทิศทาง

ในทฤษฎีกราฟ กราฟระบุทิศทาง หรือ ไดกราฟ คือกราฟซึ่งเส้นเชื่อมมีทิศ กล่าวคือกราฟ G = ( V , A ) {\displaystyle G=(V,A)} (หรืออาจจะใช้ G = ( V , E ) {\displaystyle G=(V,E)} ก็ได้) โดยที่[1]กราฟระบุทิศทางแตกต่างจากกราฟไม่ระบุทิศทางตรงเซตของเส้นเชื่อม ซึ่งเส้นเชื่อมของกราฟระบุทิศทางจะเป็นคู่อันดับของจุดยอด ในขณะที่เส้นเชื่อมของกราฟไม่ระบุทิศทางจะเป็นคู่ไม่อันดับของจุดยอดเนื่องจากกราฟอาจจะเป็นกราฟอย่างง่ายหรือมัลติกราฟก็ได้ บางครั้งจึงอาจเรียกประเภทเข้าไปด้วยว่า กราฟระบุทิศอย่างง่าย หรือ มัลติกราฟที่มีทิศทาง ซึ่งสำหรับมัลติกราฟนั้น A จะเป็นมัลติเซตแทนที่เซต เพื่อให้สามารถมีเส้นเชื่อมมากกว่า 1 เส้นระหว่างคู่ของจุดยอดได้ อย่างไรก็ตาม มัลติกราฟจะสามารถมีวงวน (เส้นเชื่อมที่ปลายทั้งสองด้านต่อกับจุดยอดจุดเดียวกัน) ได้หรือไม่ก็ยังแตกต่างกันไปตามแต่ที่กำหนดให้

ใกล้เคียง

กราฟระบุทิศทาง กราฟไม่ระบุทิศทาง กราฟของฟังก์ชัน กราฟิกส์แท็บเล็ต กราฟ (แบบชนิดข้อมูลนามธรรม) กราฟเชิงระนาบ กราฟ (บรรดาศักดิ์) กราฟสองมิติ กราฟการแตกตัวของออกซิเจนและเฮโมโกลบิน กราฟบริบูรณ์