ระดับขั้นเข้าและระดับขั้นออก ของ กราฟระบุทิศทาง

กราฟระบุทิศทาง แต่ละจุดยอดแสดงถึง (ระดับขั้นเข้า, ระดับขั้นออก)

สำหรับจุดยอดใดๆ ระดับขั้นเข้าคือจำนวนเส้นเชื่อมที่พุ่งเข้าจุดยอดนั้นๆ (จุดยอดนั้นเป็นหัวของเส้นเชื่อม) ในขณะที่ระดับขั้นออกคือจำนวนเส้นเชื่อมที่พุ่งออกจากจุดยอดนั้นๆ (จุดยอดนั้นเป็นหางของเส้นเชื่อม) สำหรับต้นไม้ ระดับขั้นออกคือระดับแตกกิ่ง

ระดับขั้นเข้าเขียนได้ว่า 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]

ใกล้เคียง