Tài liệu Thư viện số

Danh mục TaiLieu.VN

Chu trình Hamilton trong đồ thị ơ2>= N

Given a undirected and simple graph with n vertices, we denote by σ2 the minimum of degree sum of the pair of nonadjacent vertices in G and by σ∗2 the minimum of degree sum of the pair of nonadjacent vertices with distance 2.

Từ khóa: Chu trình Hamilton, Đồ thị ơ2= N, Đồ thị đơn, Bài toán HC, Thuật toán đa thức, Xây dựng thuật toán đa thức

8 p tailieu_husc 31/01/2018 282 1

Bình luận