concept

Bậc (lý thuyết đồ thị)

Số cạnh mà một nút có — tức nó nối trực tiếp với bao nhiêu nút khác. Một cái cây trong rừng có bậc thấp nối với vài cây lân cận; một Cây Linh Hồn nối với hàng nghìn thì có bậc rất cao. Bậc là thước đo tầm quan trọng đơn giản nhất của một nút: các nút bậc cao (các trung tâm) gánh phần lớn lưu thông của mạng, và việc mất chúng gây tổn hại lớn hơn nhiều so với mất một nút bậc thấp.