Câu hỏi 602783:
Cho A là tập có 6 phần tử. Hỏi có bao nhiêu tập con có số phần tử là số lẻ?
A. 31
B. 32
C. 30.
Toán rời rạc - IT04 (158)
Câu hỏi 602782:
Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu cạnh?
A. Bớt đi 8 cạnh
B. Bớt đi 9 cạnh
C. Bớt đi 10 cạnh
Câu hỏi 602781:
Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi có bao nhiêu đồ thị bộ phận khác nhau?
A. 
B. 
C. 
Câu hỏi 602780:
Cho đồ thị vô hướng, liên thông, có 9 đỉnh và 10 cạnh.Có bao nhiêu chu trình độc lập ?
A. 4
B. 3
C. 2
Câu hỏi 602779:
Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 cạnh thì sẽ xảy ra điều gì?
A. Đồ thị mất liên thông.
B. Đồ thị bớt đi 1 chu trình và mất liên thông.
C. Bớt đi 1 chu trình.
Câu hỏi 602778:
Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu cây bao trùm có 1 đỉnh bậc 5?
A. 7.6.4 = 168
B. 7.6.6 = 252 .
C. 7.6.5 =210
Câu hỏi 602777:
Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm?
A. 200 triệu cây.
B. 150 triệu cây.
C. 100 triệu cây
Câu hỏi 602776:
Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu chu trình độc lập ?
A. Bớt đi 6 chu trình
B. Bớt đi 8 chu trình
C. Bớt đi 7 chu trình
Câu hỏi 602775:
Cho đồ thị vô hướng, đủ, có 8 đỉnh. Có bao nhiêu cây bao trùm chứa 1 cạnh cho trước?
A. 65526 cây
B. 65536 cây.
C. 65546 cây.
Câu hỏi 602774:
Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ?
A. 64
B. 63
C. 62
Câu hỏi 602773:
Cho đồ thị vô hướng, đủ, có 10 đỉnh. Có bao nhiêu đồ thị con không là đồ thị Euler?
A. 520
B. 500
C. 505
Câu hỏi 602772:
Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây. Nếu đường đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ?
A. (1, 4)
B. (7, Z)
C. (S, 1)
Câu hỏi 602771:
Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng dưới đây thì đỉnh thứ 4 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?
A. x6
B. x1
C. x2
Câu hỏi 602770:
Cho mạng vận tải biểu thị bởi đồ thị dưới đây. Nếu đường đi (S, 2, 5, 8, Z) là đầy thì cung nào là cung bão hòa ?
A. (5, 8)
B. (2, 5)
C. (8, Z)
Câu hỏi 602769:
Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 4 là số nào?
A. 24
B. 25
C. 26
Câu hỏi 602768:
Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x2 ?
A. x3
B. x4
C. x1
Câu hỏi 602767:
Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 6 là số nào?
A. 31
B. 27
C. 29
Câu hỏi 602766:
Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 5 là số nào?
A. 24
B. 23
C. 21
Câu hỏi 602765:
Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?
A. x1
B. x5
C. x4
Câu hỏi 602764:
Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?
A. x5
B. x2
C. x1
DONATE
Để giúp chúng tôi phát triển sản phẩm tốt hơn, đạt kết quả học tập cao hơn
Bản tin HOU-TV số 06 năm 2025
