Câu hỏi: Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

A. 10

B. 20

C. 30

D. 40

Câu 1: Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

A. 2.m

B. -2.m

C. 0m

D. 1.m

Câu 2: Phát biểu nào dưới đây là chính xác nhất:

A. Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các cạnh trong G và mỗi cạnh xuất hiện đúng một lần.

B. Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G và mỗi đỉnh xuất hiện đúng một lần.

C. Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Euler khi và chỉ khi đường đơn đó đi qua các cạnh trong G.

D. Cho G là đồ thị bất kỳ. Một đường đơn trong G là đường Euler khi và chỉ khi đường đơn đó đi qua tất cả các đỉnh trong G.

Câu 3: Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

A. 10

B. 20 (=C(5,3).C(2,1).C(1,1)) 

C. 5

D. 100

Câu 4: Phương trình x + y + z = 15 có số nghiệm nguyên không âm là:

A. 136

B. 455

C. 15

D. 30

Câu 5: 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à: 

A. 8

B. 9

C. 10

D. 14

Câu 6: Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

A. n đỉnh

B. n+1 đỉnh

C. 1 đỉnh

D. 2 đỉnh