500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 17

A. Các cạnh e1, e2, …, en kề nhau

B. 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 cạnh e1, e2, …, en không kề nhau.

D. Các đỉnh v0 = s, v1, v2, …, vn = t không kề nhau

A. Có một cạnh xuất phát từ v

B. Có hơn một cạnh xuất phát từ v

C. Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.

D. Tồn tại khuyên ở đỉnh đó.

A. Cạnh có hướng

B. Đỉnh cô lập

C. Đỉnh treo.

D. Cạnh vô hướng

A. Một cạnh nối giữa u và v

B. Một đường đi có hướng nối u đến v

C. Một đường đi vô hướng nối u đến v

D. Hai cạnh nối u đến v

A. Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

B. Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.

C. Đường đi có đỉnh đầu và đỉnh cuối kề nhau.

D. Đường đi có đỉnh đầu và đỉnh cuối không kề nhau

A. Phụ thuộc vào số đỉnh của đồ thị.

B. Là một số lẻ

C. Là một số chẵn.

D. Phụ thuộc vào số cạnh của đồ thị.

A. Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau.

B. Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

C. Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau.

D. Đường đi có đỉnh đầu và đỉnh cuối khác nhau

A. Số cạnh đi vào đỉnh đó.

B. Số cạnh đi ra khỏi đỉnh đó.

C. Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.

D. Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

A. Số cạnh tạo thành chu trình.

B. Số đỉnh tạo thành chu trình +1.

C. Số cạnh tạo chu trình + 1.

D. Số đỉnh trên tạo chu trình – 1.

A. Đỉnh có 2 đỉnh kề với nó.

B. Đỉnh có bậc bằng 1

C. Đỉnh có bậc bằng 0

D. Đỉnh có bậc -1

A. Các đỉnh trên nó đối xứng từng đôi một

B. Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.

C. Đỉnh đầu và đỉnh cuối khác nhau.

D. Mỗi đỉnh chỉ kề với hai đỉnh.

A. n, 2n.

B. n, n(2n-1)/2.

C. n+1, 2n.

D. n, n(n-1)/2.

A. n, n+1

B. n, n

C. n, n-1

D. n, 2n

A. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.

B. 2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.

C. 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

D. 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.

A. Mỗi đỉnh đúng một lần.

B. Mỗi cạnh đúng một lần.

C. Mỗi cạnh không quá một lần

D. Đi qua đỉnh đầu và đỉnh cuối hai lần

A. Không quá một lần

B. Đúng một lần.

C. Không xác định

D. Nhiều hơn một lần

A. Không quá một lần.

B. Đúng một lần.

C. Không xác định

D. Có thể nhiều hơn một lần.

A. Không quá một lần.

B. Đúng một lần.

C. Luôn nhiều hơn một lần.

D. Không xác định

A. Đúng một lần

B. Luôn nhiều hơn một lần.

C. Không quá một lần.

D. Không xác định.

A. Mỗi cạnh một lần.

B. Mỗi cạnh không quá một lần.

C. Mỗi đỉnh một lần.

D. Một đỉnh không quá một lần.

A. Bậc của các đỉnh trong đồ thị -2

B. Bậc của các đỉnh trong đồ thị -n

C. Bậc của các đỉnh trong đồ thị -n/2

D. Bậc của các đỉnh trong đồ thị -n/4

A. Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài

B. 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. Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau

D. Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau

A. Số trung bình các màu cần thiết để tô màu đồ thị này

B. Số tối thiểu các màu cần thiết để tô màu đồ thị này

C. Số tối đa các màu cần thiết để tô màu đồ thị này

D. Số theo yêu cầu các màu cần thiết để tô màu đồ thị này

A. Bằng 5.

B. Lớn hơn 4.

C. Lớn hơn hoặc bằng 5.

D. Không lớn hơn 4

A. (n- 2)

B. n

C. (n-1)

D. n(n-1)/2

A. Nếu liên thông và có n-1 cạnh

B. Nếu không liên thông và có n-1 cạnh

C. Nếu liên thông và có n cạnh

D. Nếu không liên thông và có n cạnh

A. Liên thông và số đỉnh nhỏ hơn số cạnh là 1.

B. Liên thông và số đỉnh bằng số cạnh

C. Liên thông và không chứa chu trình

D. Không liên thông và có số đỉnh bằng số cạnh là 1.

A. Đồ thị có hướng có trọng số

B. Đồ thị vô hướng có trọng số bất kỳ

C. Đồ thị vô hướng

D. Đồ thị vô hướng có trọng số dương

A. T liên thông và mỗi cạnh của nó đều là cầu.

B. Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình

C. V_T = V, E_T × E

D. T liên thông, có đúng n cạnh và E_T × E.

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.