Nội dung Bài tập
- Mã:
- LTDT_KT5
- Tên:
- Câu 5
- Dạng thi:
- oi
- Thang điểm:
- 2 đ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
Đề bài:
Cho đồ thị có ma trận trọng số như sau (quy ước -1 là giá trị vô cùng lớn)
0 7 4 -1 -1 2 8 -1
7 0 6 -1 1 5 -1 -1
4 6 0 8 2 13 -1 -1
-1 -1 8 0 17 -1 -1 5
-1 1 2 17 0 7 2 -1
2 5 13 -1 7 0 2 5
8 -1 -1 -1 2 2 0 12
-1 -1 -1 5 -1 5 12 0
a. Hãy xuất ra ma trận kề của đồ thị
b. Hãy cho biết đồ thị có phải là đồ thị Euler không?
Lưu ý phải viết chương trình theo thuật toán đã được học mới tính điểm hợp lệ.
Input:
0 7 4 -1 -1 2 8 -1
7 0 6 -1 1 5 -1 -1
4 6 0 8 2 13 -1 -1
-1 -1 8 0 17 -1 -1 5
-1 1 2 17 0 7 2 -1
2 5 13 -1 7 0 2 5
8 -1 -1 -1 2 2 0 12
-1 -1 -1 5 -1 5 12 0
Output:
0 1 1 0 0 1 1 0
1 0 1 0 1 1 0 0
1 1 0 1 1 1 0 0
0 0 1 0 1 0 0 1
0 1 1 1 0 1 1 0
1 1 1 0 1 0 1 1
1 0 0 0 1 1 0 1
0 0 0 1 0 1 1 0
Không phải là đồ thị Euler
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...