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 :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...