Báo cáo toán học: "A Note on Maximal Nonhamiltonian Burkard–Hammer Graphs"
Chia sẻ: Nguyễn Phương Hà Linh Nguyễn Phương Hà Linh | Ngày: | Loại File: PDF | Số trang:13
41
lượt xem 2
download
lượt xem 2
download
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
Đồ thị G = (V, E) được gọi là một đồ thị phân chia nếu có tồn tại một phân vùng V = I ∪ K như các subgraphs G [I] và G [K] G gây ra bởi tôi và K là trống rỗng, và hoàn thành đồ thị,tương ứng.
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!
CÓ THỂ BẠN MUỐN DOWNLOAD