tailieunhanh - 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ả | 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 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 C Câu 10 Đồ thị dưới dạng ma trận kê 10 1 1 0 0 5 0 0 1 1 5 0 0 10 51101 Ệ 1 0 1 0 Là đồ thị A Euler B Hamilton và Euler C Hamilton D không liên thông Đáp án C Câu 11 Đồ thị dưới dạng ma trận kê 10 1 1 1 0 5 0 0 1 1 0010 í 1 1 0 1 10 10 Là đồ thị A nửa Euler B Euler C không .