Toán rời rạc

Mệnh đề ¬p → q tương đương logic với ________

• ¬q → ¬p

• q → p

• ¬p → ¬q

• p ∨ q

Mệnh đề (p → r) ∨ (q → r) tương đương logic với ________

• (p ∧ q) ∨ r

• (p ∨ q) → r

• (p ∧ q) → r

• (p → q) → r

Cho hai tập hợp C và D, tập hợp (C - D) ∩ D sẽ là __________

• C

• D

• Φ

• Không có tập nào được đề cập

Đối với Khóa học Văn học Anh của mình, Lan phải chọn một cuốn tiểu thuyết để học trong danh sách 10 cuốn, một bài thơ từ danh sách 15 bài thơ và một truyện ngắn từ danh sách 7 truyện. Hỏi Lan có bao nhiêu sự lựa chọn khác nhau?

• 3490

• 2650

• 1200

• 1050

Một lớp có 30 sinh viên. Hỏi có bao nhiêu cách lựa chọn ra 6 bạn giữ các chức vụ trong ban cán sự lớp và ban chấp hành chi đoàn, biết 3 bạn trong ban cán sự lớp gồm lớp trưởng, 3 lớp phó đời sống, lớp phó học tập, 3 bạn trong ban chấp hành chi đoàn gồm bí thư, phó bí thư và ủy viên.

• 30!/24!/6!

• 30!/24!

• 6!

• 30!

Cho biết phát biểu nào về đơn đồ thị vô hướng sau đây đúng

• Đơn đồ thị vô hướng là đồ thị gồm toàn các cạnh vô hướng và không bị lặp lại cạnh

• Đơn đồ thị vô hướng là đồ thị gồm toàn các cạnh có hướng và không bị lặp lại cạnh

• Đơn đồ thị vô hướng là đồ thị gồm các cạnh vô hướng và có hướng

• Đơn đồ thị vô hướng là đồ thị gồm toàn các cạnh vô hướng và các cạnh có thể bị lặp lại

Cho biết phát biểu nào sau đây đúng về đường đi đơn trên đồ thị

• Đường đi đơn trên đồ thị là đường đi qua tất cả các cạnh

• Đường đi đơn trên đồ thị là đường đi lặp lại cạnh và lặp lại đỉnh

• Đường đi đơn trên đồ thị là đường đi lặp lại cạnh

• Đường đi đơn trên đồ thị là đường đi không lặp lại cạnh

Phát biểu nào đúng về biểu diễn đồ thị bằng ma trận kề

• Ma trận biểu diễn mối liên quan giữa Đỉnh - Đỉnh

• Ma trận biểu diễn mối liên quan giữa Cạnh - Cạnh

• Ma trận biểu diễn mối liên quan giữa Đỉnh - Cạnh

• Ma trận biểu diễn mối liên quan giữa các đồ thị thành phần

Thuật toán Kruskal phù hợp với các đồ thị dày hơn thuật toán Prim ?

• đúng

• sai

• đúng

• sai

Xét một đồ thị đầy đủ G có 5 đỉnh. Đồ thị G có bao nhiêu cây khung?

n^n-2

• 55

• 150

• 125

• 120