Câu hỏi: Độ dài của một chu trình trên đồ thị G là:

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. 

Câu 1: Chu trình trên đồ thị G là:

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

Câu 2: Một đồ thị được gọi là phẳng nếu:

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

Câu 3: Đường đi đơn trong đồ thị G là đường đi:

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.

Câu 4: Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

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

Câu 5: Đồ thị lập phương Qn là đồ thị:

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. 

Câu 6: Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉ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.