Search Suggest

graph
graph

Định lý Dirac và ứng dụng

Định lý   (Dirac 1952) Đơn đồ thị vô hướng G với n>2 đỉnh, mỗi đỉnh có bậc không nhỏ hơn n/2 là đồ thị Hamilton. Chứng minh: Ký hiệu  n  đỉnh của …