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

• Đồ thị G vô hướng n đỉnh là một cây nếu:

• Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

• Cho đồ thị G có trọng số như hình sau:

  

  G là đồ thị có phải đồ thị Euler không? Vì sao?

ZUNIA12

• Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

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

• Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

• Nếu G = (V,E) là một đa đồ thị vô hướng thì:

• Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:

• Thuật toán được qọi là đệ quy nếu:

• Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

  \(\frac{A}{{\therefore (A \vee B)}}\)

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

• Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

• Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

  \(\frac{\begin{array}{l} A \to B\\ C \to B \end{array}}{{\therefore (A \vee C) \to B}}\)

• Có bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?

• Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?

• Số các hoán vị lặp cấp m kiểu (k₁, k₂, ..,k_n) của n phần tử khác nhau được tính theo công thức:

• Số các xâu nhị phân có độ dài là 8 là:

• Cho X = {1,2,3,4,5,6,7,8,9}, A = {1,4,5,8,9} Tìm xâu bit biểu diễn tập \(\overline A \) trên X:

• Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là:

• Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có: