500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 17
30 câu hỏi
Các cạnh e1, e2, …, en kề nhau
Các đỉnh v0 = s, v1, v2, …, vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0…n.
Các cạnh e1, e2, …, en không kề nhau.
Các đỉnh v0 = s, v1, v2, …, vn = t không kề nhau
Chọn đáp án B
Có một cạnh xuất phát từ v
Có hơn một cạnh xuất phát từ v
Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.
Tồn tại khuyên ở đỉnh đó.
Chọn đáp án A
Cạnh có hướng
Đỉnh cô lập
Đỉnh treo.
Cạnh vô hướng
Chọn đáp án B
Một cạnh nối giữa u và v
Một đường đi có hướng nối u đến v
Một đường đi vô hướng nối u đến v
Hai cạnh nối u đến v
Chọn đáp án C
Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.
Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.
Đường đi có đỉnh đầu và đỉnh cuối kề nhau.
Đường đi có đỉnh đầu và đỉnh cuối không kề nhau
Chọn đáp án B
Phụ thuộc vào số đỉnh của đồ thị.
Là một số lẻ
Là một số chẵn.
Phụ thuộc vào số cạnh của đồ thị.
Chọn đáp án C
Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau.
Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.
Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau.
Đường đi có đỉnh đầu và đỉnh cuối khác nhau
Chọn đáp án A
Số cạnh đi vào đỉnh đó.
Số cạnh đi ra khỏi đỉnh đó.
Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.
Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó
Chọn đáp án C
Số cạnh tạo thành chu trình.
Số đỉnh tạo thành chu trình +1.
Số cạnh tạo chu trình + 1.
Số đỉnh trên tạo chu trình – 1.
Chọn đáp án B
Học thông minh hơn mỗi ngày
Xem toàn bộ 30 câu hỏi và nhiều hơn nữa với tài khoản miễn phí
Đỉnh có 2 đỉnh kề với nó.
Đỉnh có bậc bằng 1
Đỉnh có bậc bằng 0
Đỉnh có bậc -1
Chọn đáp án C
Các đỉnh trên nó đối xứng từng đôi một
Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.
Đỉnh đầu và đỉnh cuối khác nhau.
Mỗi đỉnh chỉ kề với hai đỉnh.
Chọn đáp án B
n, 2n.
n, n(2n-1)/2.
n+1, 2n.
n, n(n-1)/2.
Chọn đáp án D
n, n+1
n, n
n, n-1
n, 2n
Chọn đáp án B
2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.
2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.
2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit
n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.
Chọn đáp án C
Mỗi đỉnh đúng một lần.
Mỗi cạnh đúng một lần.
Mỗi cạnh không quá một lần
Đi qua đỉnh đầu và đỉnh cuối hai lần
Chọn đáp án B
Không quá một lần
Đúng một lần.
Không xác định
Nhiều hơn một lần
Chọn đáp án C
Không quá một lần.
Đúng một lần.
Không xác định
Có thể nhiều hơn một lần.
Chọn đáp án B
Không quá một lần.
Đúng một lần.
Luôn nhiều hơn một lần.
Không xác định
Chọn đáp án B
Đúng một lần
Luôn nhiều hơn một lần.
Không quá một lần.
Không xác định.
Chọn đáp án A
Mỗi cạnh một lần.
Mỗi cạnh không quá một lần.
Mỗi đỉnh một lần.
Một đỉnh không quá một lần.
Chọn đáp án C
Bậc của các đỉnh trong đồ thị -2
Bậc của các đỉnh trong đồ thị -n
Bậc của các đỉnh trong đồ thị -n/2
Bậc của các đỉnh trong đồ thị -n/4
Chọn đáp án C
Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài
Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau
Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau
Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau
Chọn đáp án B
Số trung bình các màu cần thiết để tô màu đồ thị này
Số tối thiểu các màu cần thiết để tô màu đồ thị này
Số tối đa các màu cần thiết để tô màu đồ thị này
Số theo yêu cầu các màu cần thiết để tô màu đồ thị này
Chọn đáp án B
Bằng 5.
Lớn hơn 4.
Lớn hơn hoặc bằng 5.
Không lớn hơn 4
Chọn đáp án D
(n- 2)
n
(n-1)
n(n-1)/2
Chọn đáp án B
Nếu liên thông và có n-1 cạnh
Nếu không liên thông và có n-1 cạnh
Nếu liên thông và có n cạnh
Nếu không liên thông và có n cạnh
Chọn đáp án A
Liên thông và số đỉnh nhỏ hơn số cạnh là 1.
Liên thông và số đỉnh bằng số cạnh
Liên thông và không chứa chu trình
Không liên thông và có số đỉnh bằng số cạnh là 1.
Chọn đáp án C
Đồ thị có hướng có trọng số
Đồ thị vô hướng có trọng số bất kỳ
Đồ thị vô hướng
Đồ thị vô hướng có trọng số dương
Chọn đáp án D
T liên thông và mỗi cạnh của nó đều là cầu.
Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình
VT = V, ET × E
T liên thông, có đúng n cạnh và ET × E.
Chọn đáp án C
T liên thông và chứa n đỉnh của G.
T không liên thông, không chứa chu trình và chứa n cạnh của G.
T liên thông, không chứa chu trình và chứa n đỉnh của G.
Chọn đáp án C
Bạn có thích hoạt động này không?
Hãy lưu hoặc chia sẻ nội dung này đến mọi người.
Gợi ý cho bạn
Ý tưởng của bạn, bài học của bạn
Tự thiết kế đề thi, bài giảng hoặc flashcard theo cách riêng.
Học liệu phổ biến Trắc nghiệm tổng hợp
Trắc nghiệm tổng hợp
Bài tập vừa sức, đúng lớp
Chọn nội dung phù hợp và tạo hoạt động cho lớp của bạn.
