tailieunhanh - 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. | 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 24 https forms d 1VGWjOBXRLtm69dyZ058Ulwu-FztgRdQ6x49fau9ZszI edit 1 15 https forms d 1VGWjOBXRLtm69dyZ058Ulwu-FztgRdQ6x49fau9ZszI edit 2 15 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Ị 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 200 18 9. Cho đồ thị G có trọng số như hình vẽ. Cho biết thứ tự các đỉnh được cố 1 điểm định nhãn theo thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh 1 tới các 11. Cho đồ thị như hình dưới. Thứ tự duyệt các đỉnh của đồ thị theo thuật toán 1 điểm đỉnh còn lại trên đồ thị. tìm kiếm theo chiều sâu bắt đầu từ đỉnh 1 có thể là Chỉ đánh dấu một hình ôvan. 1 2 3 4 5 8 7 6 Tùy chọn 2 Chỉ đánh dấu một hình ôvan. 1 6 5 2 3 4