2
Các nút mức độ thấp trong đồ thị thưa thớt
Để cho G = ( V, E)G= =(V,E)G = (V,E)là một đồ thị có đỉnh, không có đỉnh nào bị cô lập và cạnh, trong đó . Chứng tỏ rằng chứa ít nhất hai đỉnh bậc một.nnnn - 1n-1n−1n ≥ 2n≥2n \geq 2GGG Tôi đã cố gắng giải quyết vấn …