Câu 1
Đáp án và lời giải
Đáp án: B
Đề gồm 30 câu trắc nghiệm một lựa chọn môn Toán rời rạc; cả 30 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.
Đáp án: B
Cho đồ thị v × G vô hướng, đỉnh có bậc bằng 1 khi:
Đáp án: A
Đáp án: B
Đáp án: C
Chu trình trên đồ thị G là:
Đáp án: B
Đáp án: C
Đáp án: A
Đáp án: C
Đáp án: B
Đỉnh cô lập trên đồ thị G là:
Đáp án: C
Đáp án: B
Đồ thị đầy đủ K có số đỉnh và số cạnh tương ứng là:
Đáp án: D
Đồ thị C có số đỉnh và số cạnh tương ứng là:
Đáp án: B
Đồ thị lập phương Qn là đồ thị:
chỉ khác nhau một bit
Đáp án: C
Đáp án: B
Đáp án: C
Đáp án: B
Đáp án: B
Đáp án: A
Đáp án: C
Đáp án: C
Đáp án: B
Số màu của một đồ thị là:
Đáp án: B
Đáp án: B
Đáp án: B
Đáp án: A
Cây là một đồ thị vô hướng:
Đáp án: C
Đáp án: D
Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(VT , ET ) được gọi là cây khung của đồ thị G nếu:
Đáp án: C
Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (VT, ET) được gọi là cây khung của đồ thị G nếu:
Đáp án: C