Trắc nghiệm môn Lý thuyết đồ thị

Cùng tham khảo tài liệu "Trắc nghiệm môn Lý thuyết đồ thị" gồm 34 câu trắc nghiệm, nhằm giúp các bạn nâng cao kĩ năng làm bài và củng cố lại kiến thức căn bản, hoàn thiện tốt phần thi kết thúc học phần của mình.
Nội dung trích xuất từ tài liệu:
Trắc nghiệm môn Lý thuyết đồ thị21:27 05/04/2024 BÀI KIỂM TRA SỐ 2 - LÝ THUYẾT ĐỒ THỊ 21:27 05/04/2024 BÀI KIỂM TRA SỐ 2 - LÝ THUYẾT ĐỒ THỊ 6. Cho đồ thị vô hướng G gồm 5 đỉnh V = {1, 2, 3, 4, 5} được biểu diễn theo 1 điểm ma trận kề M. Kết luận nào là đúng ? BÀI KIỂM TRA SỐ 2 - LÝ THUYẾT ĐỒ THỊ * Biểu thị câu hỏi bắt buộc 1. * Chỉ đánh dấu một hình ôvan. Đồ thị G là đồ thị Euler 2. Số thứ tự * Đồ thị G không là đồ thị Hamilton Đồ thị G không là đồ thị nửa Euler, cũng không là đồ thị Hamilton Đồ thị G là đồ thị Hamilton 3. Mã sinh viên * 7. Tìm cây khung của đồ thị sau theo thuật toán tìm kiếm theo chiều rộng bắt 1 điểm đầu từ đỉnh 1. Danh sách cạnh được kết nạp dần vào cây là ___ 4. Lớp học phần * Chỉ đánh dấu một hình ôvan. Toán rời rạc (65ANM) Toán rời rạc (65CNTT) Toán rời rạc (65HTTT) Tùy chọn 4 Chỉ đánh dấu một hình ôvan. 5. Đồ thị vô hướng không có trọng số G=(V, E) với |V| = 8, |E|=12. Ma trận kề 1 điểm (1,2), (1,4), (1,5), (2,3), (2,6) biểu diễn G=(V, E) có bao nhiêu phần tử bằng 0? (1,4), (1,2), (1,5), (5,6), (3,6) Chỉ đánh dấu một hình ôvan. (1,5), (1,4), (5,2), (5,6), (2,3) 40 (1,2), (2,3), (3,6), (6,5), (5,4) 42 24https://docs.google.com/forms/d/1VGWjOBXRLtm69dyZ058Ulwu-FztgRdQ6x49fau9ZszI/edit 1/15 https://docs.google.com/forms/d/1VGWjOBXRLtm69dyZ058Ulwu-FztgRdQ6x49fau9ZszI/edit 2/1521:27 05/04/2024 BÀI KIỂM TRA SỐ 2 - LÝ THUYẾT ĐỒ THỊ 21:27 05/04/2024 BÀI KIỂM TRA SỐ 2 - LÝ THUYẾT ĐỒ THỊ 8. Đồ thị đầy đủ với 100 đỉnh có tổng số cạnh là ____ 1 điểm 10. Cho G là đồ thị phẳng liên thông với 18 đỉnh, mỗi đỉnh đều có bậc 3. Hỏi 1 điểm mặt phẳng bị chia ra bao nhiêu phần bởi biểu diễn phẳng của G ? Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. 4950 12 4590 11 2450 16 ...