Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

Câu hỏi liên quan

• Cho hàm số \(f(x) = 3x^2 + 2x +1\) và \(g(x) = 5x -2\), với x \(\in\) ℝ . Khi đó g.f(2) bằng:

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

• Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

ZUNIA12

• Chu trình trên đồ thị G là:

• Đồ thị G là không liên thông nếu nó chứa:

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

• Cho A = {a, b, c, e} ; B = {c, d, f, g}. Tập A - B là:

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

• Cho tập nền A = {4, 5, 6, 7, 8}. Có bao nhiêu số có 3 chữ số khác nhau là số chẵn được thành lập từ A.

• Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?

• Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

• Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?

• Cho X = {1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001. Tìm xâu bit biểu diễn tập \(A \cap B.\)

• Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

• Đồ 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ị:

• Có n lá thư và n phong bì ghi sẵn địa chỉ. Bỏ ngẫu nhiên các lá thư vào các phong bì. Hỏi xác suất để xảy ra không một Là thư nào bỏ đúng địa chỉ là bao nhiêu?

• Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là:

• Số màu của một đồ thị là:

• Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?

• Hai biểu thức boole gọi là tương đương nhau nếu chúng: