Câu hỏi:

15/12/2024 3

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (V_T, E_T) được gọi là cây khung của đồ thị G nếu:

A. T liên thông và chứa n đỉnh của G.

B. T không liên thông, không chứa chu trình và chứa n cạnh của G.

C. T liên thông, không chứa chu trình và chứa n đỉnh của G.

Đáp án chính xác

Xem lời giải

Bắt Đầu Thi Thử

Trả lời:

Giải bởi Vietjack

C là đáp án đúng

Câu trả lời này có hữu ích không?

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?

Xem đáp án » 29/11/2024 19

Câu 2:

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Xem đáp án » 28/11/2024 19

Câu 3:

Biểu thức hằng sai là?

Xem đáp án » 29/11/2024 18

Câu 4:

Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?

Xem đáp án » 29/11/2024 17

Câu 5:

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

$[\begin{matrix} 1 & 0 & 0 & 0 & 0 \\ 0 & 1 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 & 1 \\ 0 & 0 & 1 & 1 & 1 \end{matrix}]$

Xem đáp án » 29/11/2024 16

Câu 6:

Cho 2 tập hợp:

A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập AxB:

Xem đáp án » 28/11/2024 16

Câu 7:

Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…?

Xem đáp án » 29/11/2024 16

Câu 8:

Trong bất kỳ 27 từ tiếng Anh nào cũng đều có:

Xem đáp án » 07/12/2024 15

Câu 9:

Tìm các số nguyên không vượt quá 100 hoặc là bình phương hoặc là lập phương của một số nguyên?

Xem đáp án » 07/12/2024 15

Câu 10:

Nội dung của nguyên lý bù trừ phát biểu trên hai tập hợp hữu hạn A, B:

Xem đáp án » 01/12/2024 15

Câu 11:

Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B:

Xem đáp án » 01/12/2024 15

Câu 12:

Cho 2 tập A, B rời nhau với | A | = 12 , | B | = 18 , | A ∪ B | | A | = 12 , | B | = 18 , | A ∪ B | là:

Xem đáp án » 28/11/2024 15

Câu 13:

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001 Tìm xâu bit biểu diễn tập A ∪ B A ∪ B

Xem đáp án » 28/11/2024 15

Câu 14:

Cho hàm số $f (x) = 2 x$ và $g (x) = 4 x^{2} + 1$ , với x $\in$ ℝ . Khi đó g.f(-2) bằng:

Xem đáp án » 28/11/2024 15

Câu 15:

Thuật toán được qọi là đệ quy nếu:

Xem đáp án » 01/12/2024 14

Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »

1000+ Câu hỏi trắc nghiệm kiến trúc máy tính có đáp án

22 đề 20099 lượt thi Thi thử
630 câu hỏi trắc nghiệm môn Mạng máy tính có đáp án

22 đề 16566 lượt thi Thi thử
220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án

12 đề 14694 lượt thi Thi thử
225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án

14 đề 12028 lượt thi Thi thử
230 câu trắc nghiệm môn Công nghệ phần mềm có đáp án

10 đề 11512 lượt thi Thi thử
500 câu trắc nghiệm Nguyên lí hệ điều hành có đáp án

12 đề 11450 lượt thi Thi thử
700 Câu hỏi trắc nghiệm Excel có đáp án

15 đề 9293 lượt thi Thi thử
150 câu trắc nghiệm Mạng không dây có đáp án

11 đề 8302 lượt thi Thi thử
500 câu hỏi trắc nghiệm Tin học đại cương có đáp án

11 đề 8218 lượt thi Thi thử
500+Câu hỏi trắc nghiệm quản trị cơ sở dữ liệu có đáp án

9 đề 8127 lượt thi Thi thử

Xem thêm »

Hỏi bài

Câu hỏi mới nhất

Xem thêm »

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

8 16/12/2024 Xem đáp án
Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

7 16/12/2024 Xem đáp án
Cho quan hệ R = {(a,b) | a|b}trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

6 16/12/2024 Xem đáp án
Câu nào sau đây KHÔNG là một mệnh đề?

7 16/12/2024 Xem đáp án
Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

8 16/12/2024 Xem đáp án
Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

9 16/12/2024 Xem đáp án
Một cây có ít nhất mấy đỉnh treo?

8 16/12/2024 Xem đáp án
Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là:

8 16/12/2024 Xem đáp án
Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

6 16/12/2024 Xem đáp án
Chọn phát biểu nào sau đây là chính xác nhất:

8 16/12/2024 Xem đáp án

Xem thêm »