เมนูนำทาง
ระดับขั้น กราฟไม่ระบุทิศทางระดับขั้นของจุดยอดในกราฟไม่ระบุทิศทาง คือ จำนวนเส้นเชื่อมที่ต่อกับจุดยอดนั้น ซึ่งถ้าเป็นเส้นเชื่อมที่เป็นวงวน (loop) จะต้องนับซ้ำสองครั้ง เพราะว่าเส้นเชื่อมมีจุดยอดปลาย 2 จุด ซึ่งจุดยอดปลายแต่ละจุดจะเพิ่มระดับขั้นให้กับจุดยอด
กราฟในรูปทางขวามีระดับขั้นดังนี้
จุดยอด | ระดับขั้น |
---|---|
1 | 2 |
2 | 3 |
3 | 2 |
4 | 3 |
5 | 3 |
6 | 1 |
เมนูนำทาง
ระดับขั้น กราฟไม่ระบุทิศทางใกล้เคียง
ระดับขั้น ระดับขั้นในสถาบันศาสนา ระดับชั้นนินจา นินจาคาถาโอ้โฮเฮะแหล่งที่มา
WikiPedia: ระดับขั้น