Nội dung Bài tập
- Mã:
- 1721com141_bt6
- Tên:
- Đồ thị Euler_Hamilton
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hoangth
Nhập vào ma trận kề của 1 đồ thị vô hướng, hãy cho biết:
Quảng cáo
a. Đồ thị đã cho có phải là đồ thị vô hướng hãy không?
b. Đồ thị đã cho có phải là đồ thị Euler không?
Nếu là đồ thị Euler thì xuất ra chu trình Euler
Nếu chỉ là đồ thị nửa Euler thì xuất ra đường đi Euler
c. Đồ thị đã cho có phải là đồ thị Hamilton không?
Nếu là đồ thị Hamilton thì xuất ra chu trình Hamilton
Nếu chỉ là đồ thị nửa Hamilton thì xuất ra đường đi Hamilton
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;int main() { int a, b; &nb...