เมนูนำทาง
กราฟระบุทิศทาง ระดับขั้นเข้าและระดับขั้นออกสำหรับจุดยอดใดๆ ระดับขั้นเข้าคือจำนวนเส้นเชื่อมที่พุ่งเข้าจุดยอดนั้นๆ (จุดยอดนั้นเป็นหัวของเส้นเชื่อม) ในขณะที่ระดับขั้นออกคือจำนวนเส้นเชื่อมที่พุ่งออกจากจุดยอดนั้นๆ (จุดยอดนั้นเป็นหางของเส้นเชื่อม) สำหรับต้นไม้ ระดับขั้นออกคือระดับแตกกิ่ง
ระดับขั้นเข้าเขียนได้ว่า deg − ( v ) {\displaystyle \deg ^{-}(v)} ส่วนระดับขั้นออกเขียนได้ว่า deg + ( v ) . {\displaystyle \deg ^{+}(v).} จุดยอดที่มี deg − ( v ) = 0 {\displaystyle \deg ^{-}(v)=0} เรียกว่า ต้นทาง ในขณะที่จุดยอดที่มี deg + ( v ) = 0 {\displaystyle \deg ^{+}(v)=0} เรียกว่า ปลายทาง
จากสูตรผลรวมระดับขั้น สำหรับกราฟระบุทิศทางจะได้ว่า
∑ v ∈ V deg + ( v ) = ∑ v ∈ V deg − ( v ) = | A | {\displaystyle \sum _{v\in V}\deg ^{+}(v)=\sum _{v\in V}\deg ^{-}(v)=|A|}ถ้าหากทุกๆจุดยอดนั้น deg + ( v ) = deg − ( v ) {\displaystyle \deg ^{+}(v)=\deg ^{-}(v)} กราฟนี้จะเป็นกราฟสมดุล[3]
เมนูนำทาง
กราฟระบุทิศทาง ระดับขั้นเข้าและระดับขั้นออกใกล้เคียง
แหล่งที่มา
WikiPedia: กราฟระบุทิศทาง