ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi chú (Đ) là đáp án Câu 112 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 100 triệu cây(Đ) c. 200 triệu cây. Câu 113 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 33 b. 34(Đ) c. 43 Câu 114 Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên. Khi đó khẳng định nào dưới đây là đúng? a. có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên b. có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên(Đ) c. có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên Câu 115 Nội dung của bài toán liệt kê là gì? a. Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có b. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó c. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có(Đ) Câu 116 Cần tối thiểu bao nhiêu người để chắc chắn chọn được 5 người cùng cầm tinh một con giáp? a. 49(Đ) b. 17 c. 60 Câu 117 Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng? a. Luôn tìm được 1 nhóm 4 nam và 1 nhóm 4 nữ b. Luôn tìm được 1 nhóm 5 nam c. Luôn tìm được 1 nhóm 5 nam hoặc 1 nhóm 6 nữ(Đ) Câu 118 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 100 triệu cây(Đ) c. 200 triệu cây. Câu 119 N* = {1, 2, 3, …}. Đưa vào N* quan hệ R như sau: a, b N*: aRb a và b nguyên tố cùng nhau. Hỏi R có tính chất nào dưới đây? a. Phản xứng b. Đối xứng(Đ) c. Phản xạ Câu 120 Một phiếu trắc nghiệm có 10 câu hỏi, mỗi câu hỏi có 3 phương án trả lời, trong đó có một phương án là đúng. Ký hiệu S là số cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng? a. S = 3x10 b.(Đ) c. Câu 121 Cho 6 điểm trên mặt phẳng Oxy trong đó không có 3 điểm nào thẳng hàng. Nối tất cả các đỉnh đó bằng các cạnh có màu đỏ hoặc màu đen một cách tùy ý. Khi đó kết luận nào dưới đây là đúng? a. Có ít nhất một tam giác có 3 cạnh cùng màu(Đ) b. Không có tam giác nào có 3 cạnh cùng màu c. Có ít nhất một tam giác có 3 cạnh màu đỏ Câu 122 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (6, 5)(Đ) b. Điểm (2, 4) c. Điểm (1, 3) Câu 123 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ? a. 63(Đ) b. 64 c. 62 Câu 124 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. (S, 1) c. (7, Z) Câu 125 Cho A = {0, 1}; Tập nào dưới đây là ? a. {(0,0), (0,1), (1,1)} b. {0, 1} c. {(0,0), (0,1), (1,0), (1,1)}(Đ) Câu 126 Cho n là số nguyên lớn hơn 1 thỏa mãn Khẳng định nào sau đây là đúng? a. n = 2 và n = 3(Đ) b. n = 2 c. n = 3 Câu 127 Phương pháp phản chứng là phương pháp… a. Giả sử điều cần chứng minh là sai, từ đó suy ra mâu thuẫn(Đ) b. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng c. Liệt kê danh sách tất cả các cấu hình tổ hợp có thể có Câu 128 Cho A = {0, 1}; Tập nào dưới đây là ? a. {(0,0), (0,1), (1,1)} b. {(0,0), (0,1), (1,0), (1,1)}(Đ) c. {0, 1} Câu 129 Bài toán tồn tại xem như được giải quyết nếu a. Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn(Đ) b. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó c. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có Câu 130 Mệnh đề có giá trị… a. đúng khi và chỉ khi hoặc p đúng hoặc q đúng b. đúng khi và chỉ khi cả p và q cùng đúng(Đ) c. đúng khi và chỉ khi cả p và q cùng sai Câu 131 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 33 b. 34(Đ) c. 43 Câu 132 Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên. Khi đó khẳng định nào dưới đây là đúng? a. có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên b. có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên(Đ) c. có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên Câu 133 Nội dung của bài toán liệt kê là gì? a. Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có b. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó c. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có(Đ) Câu 134 Z+ là tập các số nguyên dương. Đưa vào Z+ quan hệ R như sau: a, b Z+ : aRb a đồng dư với b theo mô đun m Hỏi R là quan hệ gì? a. Quan hệ tương đương(Đ) b. Quan hệ thứ tự c. Không là quan hệ thứ tự, cũng không là quan hệ tương đương. Câu 135 Dãy nhị phân nào dưới đây là dãy nhị phân kế tiếp theo thứ tự tự nhiên của dãy ? a. 101100000(Đ) b. 101111111 c. 101110000 Câu 136 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 34(Đ) b. 33 c. 43 Câu 137 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (6, 5)(Đ) b. Điểm (1, 3) c. Điểm (2, 4) Câu 138 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 100 triệu cây(Đ) b. 150 triệu cây. c. 200 triệu cây. Câu 139 Phương pháp sinh có thể áp dụng để giải bài toán liệt kê nếu có điều kiện nào sau đây? a. Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định. b. Xây dựng được thuật toán từ cấu hình đang có đưa ra cấu hình kế tiếp. c. Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định. Xây dựng được thuật toán sinh kế tiếp.(Đ) Câu 140 Bài toán liệt kê phải đảm bảo nguyên tắc gì? a. Không được bỏ sót một cấu hình b. Không được bỏ sót một cấu hình và không được lặp lại một cấu hình(Đ) c. Không được lặp lại một cấu hình Câu 141 Nội dung chính của thuật toán quay lui là a. Xây dựng cấu hình kế tiếp từ cấu hình đang có b. Xây dựng đồng thời các thành phần của cấu hình bằng cách thử tất cả các khả năng c. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng(Đ) Câu 142 Bài toán tồn tại xem như được giải quyết nếu a. Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn(Đ) b. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có c. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó Câu 143 Trong số 12 cầu thủ bất kỳ, khẳng định nào sau đây là đúng? a. Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 b. Luôn tìm được 2 người có hiệu số tuổi chia hết cho 20 c. Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 hoặc 2 người có hiệu số tuổi chia hết cho 20(Đ) Câu 144 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 34(Đ) b. 33 c. 43 Câu 145 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 200 triệu cây. c. 100 triệu cây(Đ) Câu 146 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 147 Cho đồ thị vô hướng, đủ và có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây có độ dài < 5? a. 35245 cây. b. 35265 cây.(Đ) c. 35255 cây Câu 148 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. (S, 1) b. (1, 4)(Đ) c. (7, Z) Câu 149 Cho dạng hội chuẩn tắc của hàm F(x, y, z): F(x, y, z) Đâu là dạng chỉ chứa phép hội và phủ định của hàm F(x, y, z)? a. F(x, y, z) (Đ) b. F(x, y, z) c. F(x, y, z) Câu 150 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (1, 3) b. Điểm (2, 4) c. Điểm (6, 5)(Đ) Câu 151 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. (7, Z) b. (1, 4)(Đ) c. (S, 1) Câu 152 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 200 triệu cây. c. 100 triệu cây(Đ) Câu 153 Cho A = {0, 1}; Tập nào dưới đây là ? a. {0, 1} b. {(0,0), (0,1), (1,1)} c. {(0,0), (0,1), (1,0), (1,1)}(Đ) Câu 154 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ? a. 62 b. 63(Đ) c. 64 Câu 155 Cho dạng hội chuẩn tắc của hàm F(x, y, z): F(x, y, z) Đâu là dạng chỉ chứa phép hội và phủ định của hàm F(x, y, z)? a. F(x, y, z) b. F(x, y, z) (Đ) c. F(x, y, z) Câu 156 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (2, 4) b. Điểm (6, 5)(Đ) c. Điểm (1, 3) Câu 157 Cho ánh xạ định nghĩa bởi Kết quả nào dưới đây là đúng? a. b. c. (Đ) Câu 158 Theo luật De Morgan: hệ thức nào dưới đây là đúng? a. Câu trả lời đúng b. c. Câu 159 Cho . Hỏi kết quả nào dưới đây là đúng? a. S = (n+1)(2n+1)(2n+3) b. S = n(n+1)(2n+1) (Đ) c. S = n(n+1)(2n+1). Câu 160 Cho S = 1.2.3 + 2.3.4 +... + n(n+1)(n+2). Hỏi kết quả nào dưới đây là đúng? a. S = (Đ) b. S = c. S = Câu 161 Ký hiệu là số cách chia 8 phần tử thành 2 nhóm gồm 3 và 5 phần tử và số cách chia 8 phần tử thành 2 nhóm, mỗi nhóm 4 phần tử. Hỏi hệ thức nào dưới đây là đúng? a. (Đ) b. c. Câu 162 Có bao nhiêu con số hàng nghìn mà các chữ số của chúng tạo thành một dãy tăng? a. ( chỉnh hợp chập 4 của 9 phần tử ) b. (tổ hợp chập 4 của 9 phần tử) (Đ) c. ( tổ hợp chập 4 của 10 phần tử ) Câu 163 Cho phương trình truy hồi cấp hai : . Hỏi kết quả nào dưới đây là đúng? a. b. c. (Đ) Câu 164 Một nhóm 10 người mặc áo có gắn số từ 1 đến 10 đứng ngẫu nhiên thành 1 vòng tròn. Khi đó khẳng định nào dưới đây là đúng? a. Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó .(Đ) b. Không tồn tại 1 nhóm 4 người đứng liền nhau nào mà tổng các số trên áo của họ c. Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó . Câu 165 Trong 27 từ tiếng Anh bất kỳ luôn tìm được a. Ít nhất 3 từ cùng bắt đầu bằng một chữ cái b. Nhiều nhất 2 từ cùng bắt đầu bằng một chữ cái c. Ít nhất 2 từ cùng bắt đầu bằng một chữ cái (Đ) Câu 166 Nội dung của nguyên lý Dirichlet tổng quát là gì? a. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có nhiều nhất một lồng chứa ít nhất con chim. b. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có ít nhất một lồng chứa ít nhất con chim. (Đ) c. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có ít nhất một lồng chứa ít nhất con chim. Câu 167 Đâu là nội dung của luật De Morgan? a. (Đ) b. c. Câu 168 Đâu là luật phần tử bù? a. b. c. (Đ) Câu 169 Cho bảng giá trị chân lý của hàm F(x, y, z): a. b. (Đ) c.
Trang 1ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi chú (Đ) là đáp án
Câu hỏi có hình vẽ ở cuối tài liệu
Trang 2Á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?
Trang 3Áp dụng thuật toán Kruskal, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì cạnh thứ 5 mà chúng ta phải chọn là cạnh nào?
a x1
Trang 4a x1 @
b x2
c x6
Câu 18
Á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 x4 @
c x5
Câu 19
Trang 7Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây:
Phải chọn điểm phân nhánh là điểm nào?
Trang 8Tìm cận dưới Q(B) của F (x) trên tập B Kết quả nào dưới đây là đúng?
Trang 9A là tập số thực ≥ 0; B là tập các số thực ≥ trị số tuyệt đối của chính nó; C
là tập các số thực ≤ trị số tuyệt đối của chính nó.
Hỏi trong các hệ thức sau, hệ thức nào là đúng?
Trang 10Cho đồ thị vô hướng, đủ, có 10 đỉnh Có bao nhiêu đồ thị con là đồ thị Euler
Trang 11Cho đồ thị vô hướng, đủ, có 7 đỉnh Có bao nhiêu đồ thị con có số đỉnh là
Trang 12Cho đồ 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 ?
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 (7, Z)
b (S, 1)
c (1, 4) @
Câu 57
Trang 13Cho 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 (2, 5) @
b (5, 8)
c (8, Z)
Câu 58
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 ?
Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 3, 6, 9, Z)
là đầy thì cung nào là cung bão hòa ?
a (3, 6) @
b (6, 9)
c (9, Z)
Câu 62
Trang 14Cho mệnh đề thuận: “Số có tận cùng bằng 5 thì chia hết cho 5”.
Trang 16b tuyển của các hội sơ cấp
c tuyển loại của các hội sơ cấp
Câu 72
Đâu không phải là một mệnh đề logic
a “Một năm có 365 hoặc 366 ngày”
Gặp 1 nhóm 10 thí sinh bất kỳ Khi đó khẳng định nào dưới đây là đúng?
a Luôn tìm được 1 nhóm 4 thí sinh thi trượt
b Luôn tìm được 1 nhóm 5 thí sinh thi đỗ
c Luôn tìm được 1 nhóm 6 thí sinh thi đỗ hoặc 5 thí sinh thi trượt@
Câu 75
Giá trị của hàm x XOR y ?
a đúng khi và chỉ khi cả p và q cùng đúng
b đúng khi và chỉ khi hoặc p đúng, hoặc q đúng hoặc cả p và q cùng đúng
c đúng khi và chỉ khi hoặc p đúng, hoặc q đúng.@
Trang 17a Tn = 1 + n(n-1)
b Tn = 2 + n(n-1) @
Trang 18a sai khi và chỉ khi cả p và q cùng sai
b sai khi và chỉ khi q đúng p sai
c sai khi và chỉ khi p đúng, q sai @
Câu 84
Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?
a Có ít nhất sinh viên có cùng tháng sinh
b Có ít nhất sinh viên có cùng tháng sinh
c Có ít nhất sinh viên có cùng tháng sinh @
Câu 85
N* là tập các số nguyên dương Đưa vào N* quan hệ R như sau:
a, b N*: aRb a không chia hết cho b.
Hỏi kết luận nào dưới đây là chính xác?
Người ta gọi tính chất trên là luật gì?
a Luật giao hoán
b Luật phân phối
Trang 19A, B, C là các tập thỏa mãn hai điều kiện
Hệ thức nào dưới đây là đúng?
Người ta gọi tính chất trên là luật gì?
a Luật phân phối
b Luật giao hoán
c Luật kết hợp @
Câu 90
Trang 20Ký hiệu và là số chỉnh hợp và chỉnh hợp lặp chập k của n phần tử trong đó 0 < k < n Hỏi hệ thức nào dưới đây là đúng?
a
b
Câu 94
Trang 21Một phiếu trắc nghiệm có 10 câu hỏi, mỗi câu hỏi có 3 phương án trả lời, trong đó có một phương án là đúng Ký hiệu S là số cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng?
Trang 23Phải chọn điểm phân nhánh là điểm nào?
Trang 24b
c
Câu 104
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 ?
Trang 26Á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 ?
Trang 29Phải chọn điểm phân nhánh là điểm nào?
Trang 31Câu 121
Á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 ?
Trang 32Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 3, 6, 9, Z)
là đầy thì cung nào là cung bão hòa ?
a (9, Z)
Trang 33a sai khi và chỉ khi q đúng p sai
b sai khi và chỉ khi p đúng, q sai @
c sai khi và chỉ khi cả p và q cùng sai
Trang 34Người ta gọi tính chất trên là luật gì?
a Luật giao hoán
b Luật phân phối
Trang 35Ký hiệu ; và là các số tổ hợp chập 4, chập 5 và chập 6 của 10 phần tử Hỏi
hệ thức nào sau đây là đúng?
a < <
b = < @
c > >
Câu 134
Ký hiệu và là số tổ hợp và tổ hợp lặp chập k của n phần tử trong
đó 1< k< n Hỏi hệ thức nào dưới đây là đúng?
a =
Câu 135
Ký hiệu và là số tổ hợp và tổ hợp lặp chập k của n phần tử trong đó 1< k<
n Hỏi hệ thức nào dưới đây là đúng?
Kết quả nào dưới đây là đúng?
Trang 37là nội dung của luật gì?
Trang 39b
c
Câu 149
Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?
a Có ít nhất sinh viên có cùng tháng sinh
b Có ít nhất sinh viên có cùng tháng sinh
c Có ít nhất sinh viên có cùng tháng sinh @
Trang 42c 24 @
Câu 156
Á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 ?
Trang 43a cạnh ( x3, x5 ).
b cạnh ( x2, x4 ) @
c cạnh ( x1, x4 )
Câu 159
Á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 x5
b x4 @
c x1
Câu 160
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 ?
Trang 45Á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 ?
Trang 46a tuyển loại của các hội sơ cấp
b hội của các tuyển sơ cấp@
c tuyển của các hội sơ cấp
Câu 173
Mệnh đề có giá trị…
a sai khi và chỉ khi cả p và q cùng sai
b sai khi và chỉ khi q đúng p sai
c sai khi và chỉ khi p đúng, q sai @
Câu 174