Số đồ thị hamilton tối đại

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Như An Đỗ, Đình Hòa Vũ

Ngôn ngữ: vie

Ký hiệu phân loại: 974.752 Northeastern United States (New England and Middle

Thông tin xuất bản: Tin học và điều khiển học, 2006

Mô tả vật lý: 221-228

Bộ sưu tập: Metadata

ID: 584960

Thêm vào giỏ

Một đồ thị được gọi là đồ thị Hamilton tối đại nếu như nó có số cạnh nhiều nhất có thể trong các đồ thị có cùng số đỉnh và có đúng một chu trình Hamilton. Trong bài này, chúng tôi chứng minh giả thuyết rằng có đúng 2*[n-7]/2 đồ thị Hamilton tối đại n =7 đỉnh

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR