Nội dung Bài tập
- Mã:
- 1721com141_bt2
- Tên:
- graph2
- 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
Viết chương trình nhập vào số đỉnh và ma trận kề của đồ thị có hướng G từ bàn phím. In ra màn hình các giá trị sau đây:
a. Số cạnh, số đỉnh của đồ thị.
b. Các đỉnh có bán bậc ra lớn nhất.
c. Các đỉnh có bán bậc vào nhỏ nhất.
d. Tìm đường đi từ đỉnh 1 đến đỉnh 5 có độ dài 4
Input Output
Quảng cáo
a. Số cạnh, số đỉnh của đồ thị.
b. Các đỉnh có bán bậc ra lớn nhất.
c. Các đỉnh có bán bậc vào nhỏ nhất.
d. Tìm đường đi từ đỉnh 1 đến đỉnh 5 có độ dài 4
Input Output
5 So canh:10 So dinh:5
0 1 1 0 0 Cac dinh co bán bậc ra lon nhat:2
0 0 1 1 1 Cac dinh co bán bậc vào nho nhat:1, 5
1 0 0 1 0 Đường đi từ đỉnh 1 đến đỉnh 5 có độ dài 4 là:1->3->4->2->5
0 1 1 0 0
0 0 0 1 0
Theme :
|
Ai có thể xem bài này :
Phần thảo luận
DHLTNC_Quy Hoạch Động
DHLTNC_ Thuật toán Z CT3