ผลต่างระหว่างรุ่นของ "กราฟระบุทิศทาง"

เส้นเชื่อมมีทิศทาง <math>e = (x, y) </math> เป็นเส้นเชื่อม''จาก'' <math>x</math> ''ไป'' <math>y</math> โดยที่ <math>y</math> เรียกว่า''หัว'' ส่วน <math>x</math> เรียกว่า''หาง''ของเส้นเชื่อม นอกจากนี้ ''y'' นั้นถือว่าเป็น''จุดยอดข้างหลังโดยตรง'' ในขณะที่ ''x'' ถือว่าเป็น''จุดยอดก่อนหน้าโดยตรง'' สำหรับ[[วิถี_ (ทฤษฎีกราฟ)|วิถี]]จาก ''x'' ไปยัง ''y'' จะได้ว่า ''y'' เป็น''จุดยอดข้างหลัง'' ส่วน ''x'' เป็น''จุดยอดก่อนหน้า'' เส้นเชื่อมมีทิศทาง <math> (y, x) </math> จะถูกเรียกว่าเป็นเส้นเชื่อมกลับทิศของ <math> (x, y) </math>

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

ระดับขั้นเข้าเขียนได้ว่า <math>\deg^-(v)</math> ส่วนระดับขั้นออกเขียนได้ว่า <math>\deg^+(v).</math> จุดยอดที่มี <math>\deg^-(v)=0</math> เรียกว่า ''ต้นทาง'' ในขณะที่จุดยอดที่มี <math>\deg^+(v)=0</math> เรียกว่า ''ปลายทาง''

: <math>\sum_{v \in V} \deg^+(v) = \sum_{v \in V} \deg^-(v) = |A|</math>