Nội dung Bài tập
- Mã:
- LTDT_2019
- Tên:
- Thông tin đồ thị
- 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
- Nguồn bài tập:
- lưu hành nội bộ
- Đượ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ị vô 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. Liệt kê đỉnh có bậc lớn nhất.
c. Liệt kê đỉnh có bậc nhỏ nhất.
d. Liệt kê đỉnh cô lập
e. Liệt kê đỉnh treo
Quảng cáo
a. Số cạnh, số đỉnh của đồ thị.
b. Liệt kê đỉnh có bậc lớn nhất.
c. Liệt kê đỉnh có bậc nhỏ nhất.
d. Liệt kê đỉnh cô lập
e. Liệt kê đỉnh treo
(lưu ý:
- liệt kê theo thứ tự từ nhỏ đến lớn, đỉnh qui ước từ 1 đến n (với n là số đỉnh của đồ thị), mỗi đỉnh cách nhau 1 khoảng trắng
- Nếu không có đỉnh nào thì xuất số 0
Input:
- Dòng 1 chứa số nguyên dương n - là số đỉnh của đồ thị
- n dòng tiếp theo mỗi dòng là chứa n số nguyên (0 hoặc 1), biểu diễn ma trận kề của đồ thị.
Output: (xem ví dụ để hiểu rõ)
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <iostream>using namespace std;int main() { int a, b; &nb...