3600
Câu 1: Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?
Correct!
Wrong!
Câu 2: Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?
Correct!
Wrong!
Câu 3: Nếu G = (V,E) là một đồ thị vô hướng thì:
Correct!
Wrong!
Câu 4: 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à:
Correct!
Wrong!
Câu 5: Đơ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à:
Correct!
Wrong!
Câu 6: Đồ 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à:
Correct!
Wrong!
Câu 7: Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:
Correct!
Wrong!
Câu 8: Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:
Correct!
Wrong!
Câu 9: Tổng tất cả các bậc trong một đồ thị vô hướng bằng:
Correct!
Wrong!
Câu 10: Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:
Correct!
Wrong!
Câu 11: Đồ thị dưới dạng ma trận kề:$\left[ {\begin{array}{*{20}{c}} 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 \end{array}} \right]$Là đồ thị:
Correct!
Wrong!
Câu 12: Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?
Correct!
Wrong!
Câu 13: Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?
Correct!
Wrong!
Câu 14: Đồ thị K4 có số đỉnh và số cạnh tương ứng là?
Correct!
Wrong!
Câu 15: Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ Km,n.
Correct!
Wrong!
Câu 16: Đồ thị có đường đi vô hướng Euler khi và chỉ khi:
Correct!
Wrong!
Câu 17: Đồ thị phân đôi đầy đủ Kn,m có số màu bằng:
Correct!
Wrong!
Câu 18: Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:
Correct!
Wrong!
Câu 19: Nếu G là đồ thị Euler thì:
Correct!
Wrong!
Câu 20: Số màu của đồ thị Cn (với n chẵn) là:
Correct!
Wrong!
Câu 21: Số màu của đồ thị Cn (với n lẻ) là:
Correct!
Wrong!
Câu 22: Chu trình Hamilton là:
Correct!
Wrong!
Câu 23: Đồ thị liên thông G có một đỉnh có bậc bằng một thì:
Correct!
Wrong!
Câu 24: Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:
Correct!
Wrong!
Câu 25: Số màu trong đồ thị hình bánh xe Wn (với n chẵn) là:
Correct!
Wrong!
Câu 26: Số màu trong đồ thị hình bánh xe Wn (với n lẻ) là:
Correct!
Wrong!
Câu 27: Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:
Correct!
Wrong!
Câu 28: Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.
Correct!
Wrong!
Câu 29: Độ phức tạp của thật toán Floyd là:
Correct!
Wrong!
Câu 30: Thuật toán Dijkstra được áp dụng cho:
Correct!
Wrong!
Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #12
Muốn làm thi thử trắc nghiệm ôn tập Toán rời rạc một cách dễ dàng và nhanh chóng? Hãy truy cập chuyên mục ‘Toán rời rạc’ trên Tracnghiem123 và chọn đề số 12 để kiểm tra kiến thức của mình. Đề thi được thiết kế để giúp bạn ôn tập hiệu quả và chuẩn bị tốt nhất cho kỳ thi sắp tới. Hãy tham gia ngay để đạt kết quả cao nhất!
