Trắc nghiệm toán rời rạc-chuơng 3

Tham khảo tài liệu trắc nghiệm toán rời rạc-chuơng 3, khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Trắc nghiệm toán rời rạc-chuơng 3 Chương 3.Chương 3: Hiểu. Câu 1 Nếu G = (V,E) là một đồ thị vô hướng thì A) Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn B) Số đỉnh bậc chẵn là một số chẵn C) Số đỉnh bậc lẻ là một số chẵn D) Số đỉnh bậc lẻ là một số lẻ Đáp án C Câu 2 Những đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là A) 1, 4, 3, 2, 5, 6. B) 2, 1, 5, 2, 3, 3. C) 2, 4, 3, 4, 3, 2. D) 1, 4, 3, 2, 2, 3. Đáp án C Câu 3 Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là A) 1, 2, 3, 4, 5. B) 0, 1, 2, 2, 3. C) 3, 4, 3, 4, 3. D) 1, 2, 3, 4, 7. Đáp án B Câu 4 Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là A) 4, 2, 1, 4, 4 B) 2, 4, 2, 4, 2 C) 4, 2, 1, 3, 4 D) 5, 2, 4, 4, 4 Đáp án B Câu 5 Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị nửa Euler nếu số bậc của các đỉnh lần lượt là A) 2, 4, 1, 2, 6 B) 3, 4, 4, 2, 4 C) 1, 4, 2, 5, 2 D) 4, 4, 6, 5, 3 Đáp án C Câu 6 Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ A) Danh sách tất cả các cạnh. B) Danh sách tất cả các đỉnh. C) Danh sách tất cả các cạnh và các đỉnh. D) Không lưu trữ danh sách cạnh và đỉnh nào. Đáp án A Câu 7 Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa A) Các cạnh kề với một đỉnh. Bản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com B) Các đỉnh kề với một đỉnh. C) Tất cả các đỉnh kề và cạnh kề với nó. D) Các bậc của đỉnh kề với một đỉnh.Đáp án B Câu 8 Tổng tất cả các bậc trong một đồ thị vô hướng bằng A) Hai lần số cạnh. B) Hai lần số đỉnh. C) Trung bình cộng của số đỉnh và số cạnh. D) Tổng của số đỉnh và số cạnh.Đáp án A Câu 9 Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì A) Đồ thị là liên thông. B) Đồ thị không liên thông. C) Tính liên thông của đồ thị không xác định. D) Đồ thị là liên thông mạnhĐáp án CCâu 10 Đồ thị dưới dạng ma trận kề:  0 1 1 0 0  1 0 0 1 1    1 0 0 1 0   0  1 1 0 1  0  1 0 1 0  Là đồ thị A) Euler B) Hamilton và Euler C) Hamilton D) không liên thôngĐáp án CCâu 11 Đồ thị dưới dạng ma trận kề:  0 1 1 1 0  1 0 0 1 1    1 0 0 1 0   1  1 1 0 1  0  1 0 1 0  Là đồ thị A) nửa Euler B) Euler C) không liên thông D) Hamilton và EulerĐáp án ACâu 12 Cho đồ thị được biểu diễn bởi ma trận kề sau đâyBản quyền windows 8, windows 7, Antivirus giá rẻ http://buykeysoft.blogspot.com  0 0 0 1 1  0 0 1 1 1    0 1 0 0 1   ...