Câu hỏi:

15/04/2025 30

Cho hàm như sau:
int Func(Graph g, int n, int e, int d)
{int i, dem = 0;for (i=1; i<=n; i++)if( i != d && g[d][i] == 1) dem++;if(dem % 2 == 0) return 1;else return 0;}
Hàm Func trên thực hiện chức năng gì đối với đồ thị vô hướng đầy g?

A

Kiểm tra đỉnh bậc chẳn

Đáp án chính xác
B

Kiểm tra đỉnh bậc lẻ

C

Đếm số đỉnh bậc chẳn

D

Đếm số đỉnh bậc lẻ

Trả lời:

verified Trả lời bởi Docx

Cho hàm như sau:
int Func(Graph g, int n, int e, int d)
{int i, dem = 0;for (i=1; i<=n; i++)if( i != d && g[d][i] == 1) dem++;if(dem % 2 == 0) return 1;else return 0;}
Hàm Func trên thực hiện chức năng Kiểm tra đỉnh bậc chẳn đối với đồ thị vô hướng đầy g

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu hỏi 2 / 15
Xem đáp án » 15/04/2025 36
Câu hỏi 5 / 15
Xem đáp án » 15/04/2025 29
Câu hỏi 6 / 15
Xem đáp án » 15/04/2025 29
Câu hỏi 11 / 15
Xem đáp án » 15/04/2025 27
Câu hỏi 14 / 15
Xem đáp án » 15/04/2025 25