ผลต่างระหว่างรุ่นของ "ระดับขั้น"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
ล r2.7.3) (โรบอต เพิ่ม: pl:Stopień wierzchołka |
|||
บรรทัด 47:
==กรณีพิเศษ==
จุดยอดที่ <math>\deg(v)=0</math> เรียกว่า '''จุดเอกเทศ'''▼
[[ไฟล์:Depth-first-tree.png|thumb|กราฟไม่ระบุทิศทาง มีจุดยอด 4, 5, 6, 7, 10, 11, 12 เป็นใบ]]
; จุดเอกเทศ : จุดยอดที่ <math>\deg(v)=
; กราฟปรกติ : ถ้าจุดยอดทุกจุดในกราฟมีระดับขั้นเท่ากับ ''k'' กราฟนี้จะเรียกว่า [[กราฟปรกติ-k]] และกราฟนี้จะมีระดับขั้นเท่ากับ ''k''▼
; แหล่งต้นทาง : จุดยอดที่ <math>\deg^+(v)=0</math> เรียกว่า '''แหล่งต้นทาง''' (source)▼
▲ถ้าจุดยอดทุกจุดในกราฟมีระดับขั้นเท่ากับ ''k'' กราฟนี้จะเรียกว่า [[กราฟปรกติ-k]] และกราฟนี้จะมีระดับขั้นเท่ากับ ''k''
; แหล่งปลายทาง : จุดยอดที่ <math>\deg^-(v)=0</math> เรียกว่า '''แหล่งปลายทาง''' (sink)▼
▲จุดยอดที่ <math>\deg^+(v)=0</math> เรียกว่า '''แหล่งต้นทาง''' (source)
▲จุดยอดที่ <math>\deg^-(v)=0</math> เรียกว่า '''แหล่งปลายทาง''' (sink)
==ทฤษฎีการจับมือ==
| |||