ผลต่างระหว่างรุ่นของ "ระดับขั้น"

 

==กราฟไม่ระบุทิศทาง==

 

ระดับขั้นของจุดยอดในกราฟไม่ระบุทิศทาง คือ จำนวนเส้นเชื่อมที่ต่อกับจุดยอดนั้น ซึ่งถ้าเป็นเส้นเชื่อมที่เป็น[[วงวน]] (loop) จะต้องนับซ้ำสองครั้ง เพราะว่าเส้นเชื่อมมีจุดยอดปลาย 2 จุด ซึ่งจุดยอดปลายแต่ละจุดจะเพิ่มระดับขั้นให้กับจุดยอด

 

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

 

เส้นเชื่อมใน[[กราฟระบุทิศทาง]] จะประกอบด้วยจุดยอดปลาย 2 ประเภทคือ หัว (จุดยอดปลายที่มีลูกศร) และ หาง '''ระดับขั้นเข้า''' คือ ผลบวกของจำนวนหัวที่ชี้เข้ามา และ '''ระดับขั้นออก''' คือ ผลบวกของจำนวนหางที่ชี้เข้ามา

 

===ใบ===

จุดยอดที่ <math>\deg(v)=1</math> เรียกว่า '''ใบ''' (leaf)