เมนูนำทาง
ระดับขั้น กราฟระบุทิศทางเส้นเชื่อมในกราฟระบุทิศทาง จะประกอบด้วยจุดยอดปลาย 2 ประเภทคือ หัว (จุดยอดปลายที่มีลูกศร) และ หาง ระดับขั้นเข้า คือ ผลบวกของจำนวนหัวที่ชี้เข้ามา และ ระดับขั้นออก คือ ผลบวกของจำนวนหางที่ชี้เข้ามา
ระดับขั้นเข้าเขียนแทนด้วย deg + ( v ) {\displaystyle \deg ^{+}(v)} และระดับขั้นออกเขียนแทนด้วย deg − ( v ) {\displaystyle \deg ^{-}(v)}
กราฟในรูปทางขวามีระดับขั้นดังนี้
จุดยอด | ระดับขั้นเข้า | ระดับขั้นออก |
---|---|---|
1 | 0 | 2 |
2 | 2 | 0 |
3 | 2 | 2 |
4 | 1 | 1 |
เมนูนำทาง
ระดับขั้น กราฟระบุทิศทางใกล้เคียง
ระดับขั้น ระดับขั้นในสถาบันศาสนา ระดับชั้นนินจา นินจาคาถาโอ้โฮเฮะแหล่งที่มา
WikiPedia: ระดับขั้น