Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh \((n≥ 3)\) thì:

Câu hỏi liên quan

• Một công thức được gọi là có dạng chuẩn tắc hội nếu …?

• Chu trình Euler đi qua mỗi đỉnh của đồ thị:

• Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Được khen thưởng nếu học giỏi hoặc công tác tốt. An được khen thưởng, nhưng An không học giỏi nên An phải công tác tốt.

ZUNIA12

• Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?

• Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

• 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:

• Nếu ta dùng 4 kí tự trong đó kí tự đầu là một chữ và ba kí tự sau là ba kí tự số để ghi nhãn cho một giảng đường thì có nhiều nhất bao nhiêu giảng đường có thể ghi nhãn khác nhau.

• Cho thuật toán:

  Function Test(a,b:Integer): Integer;

  Begin

  If (a=0) or (b=0) then Test:=a+b

  Else

  If a > b then Test:=Test(a-b,b)

  Else Test:= Test(a,b-a); 

  End;

  Với a = 81, b = 54. Kết quả nào đúng trong số những kết quả dưới đây:

• Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

  

• Chu trình Hamilton là:

• Mạng là một đồ thị có hướng,

• Đại số Boole là…?

• Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?

• Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a ≡ b(mod 4)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

• Đồ thị dưới dạng ma trận kề:

  \(\left[ {\begin{array}{*{20}{c}} 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&0&1&0\\ 0&1&1&0&1\\ 0&1&0&1&0 \end{array}} \right]\)

  Là đồ thị:

• Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

• Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

• Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

• Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11.

• Cho tập A ={1,2,3,4,5}. Cho A₁ = {1}, A₂ ={2,3}, A₃ = {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là: