480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án – Phần 3

75

35

45

30

34650

220

3465

650

Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn

Số đỉnh bậc chẵn là một số chẵn

Số đỉnh bậc lẻ là một số chẵn

Số đỉnh bậc lẻ là một số lẻ

1, 4, 3, 2, 5, 6.

2, 1, 5, 2, 3, 3.

2, 4, 3, 4, 3, 2.

1, 4, 3, 2, 2, 3.

1, 2, 3, 4, 5.

0, 1, 2, 2, 3.

3, 4, 3, 4, 3.

1, 2, 3, 4, 7.

Danh sách tất cả các cạnh.

Danh sách tất cả các đỉnh

Danh sách tất cả các cạnh và các đỉnh.

Không lưu trữ danh sách cạnh và đỉnh nào.

Các cạnh kề với một đỉnh.

Các đỉnh kề với một đỉnh.

Tất cả các đỉnh kề và cạnh kề với nó.

Các bậc của đỉnh kề với một đỉnh.

Hai lần số cạnh.

Hai lần số đỉnh.

Trung bình cộng của số đỉnh và số cạnh.

Tổng của số đỉnh và số cạnh.

Đồ thị là liên thông.

Đồ thị không liên thông.

Tính liên thông của đồ thị không xác định.

Đồ thị là liên thông mạnh

Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u

Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị

Thuật toán DFS(u) duyệt tất cả các thành phần liên thông của đồ thị

Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Thuật toán BFS(u) duyệt tất cả các thành phần liên thông của đồ thị

Thuật toán BFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị

Thuật toán BFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u

Thuật toán BFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

4,6

4,8

5,8

4,4

Có tập đỉnh được phân thành hai tập con tương ứng có m đỉnh và n đỉnh.

Có một cạnh giữa hai đỉnh nếu và chỉ nếu một đỉnh thuộc tập con này và đỉnh thứ hai thuộc tập con kia.

Có một cạnh giữa hai đỉnh nếu và chỉ nếu mỗi đỉnh đều thuộc vào hai tập đỉnh con.

Có m+n đỉnh, mn cạnh.

Liên thông và có hai đỉnh bậc lẻ.

Không liên thông và có hai đỉnh bậc lẻ.

Liên thông và có một đỉnh bậc lẻ.

Không liên thông và không có đỉnh bậc lẻ.

3

4

2

-2

Trùng nhau

Khác nhau

Có cùng bậc chẵn

Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ

Không có đỉnh bậc chẵn

Không có đường đi Euler.

Không có chu trình Euler

Có chu trình Euler

1

2

3

4

1

2

3

4

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

G có chu trình Hamilton

G có chu trình Euler

G không có chu trình Hamilton

G không có chu trình

Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó.

Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó.

Có thể xóa tất cả các cạnh còn lại của đồ thị.

Có thể lấy thêm các cạnh liên thuộc với đỉnh đó.

5 miền

6 miền

7 miền

8 miền

K5

K2

K6

K7

O(n3 log2n)

O(n2)

O(n3)

O(n2 log2n)

Đồ thị vô hướng hoặc có hướng có trọng số không âm.

Đồ thị liên thông có trọng số không âm

Đồ thị có hướng có trọng số không âm.

Đồ thị vô hướng hoặc có hướng không có chu trình âm

Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị.

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị

Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị.

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích.

O(n3 log2n)

O(n3)

O(n2)

O(n2 log2n)

Tìm đường đi ngắn nhất giữa mọi cặp đỉnh của đồ thị.

Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị.

Tìm đường đi ngắn nhất giữa hai cặp đỉnh của đồ thị.

Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích

9900

9999

10000

1001

Tìm kiếm theo chiều sâu (DFS).

Thuật toán Floyd.

Thuật toán Prim.

Thuật toán Dijsktra.

Thuật toán Dijsktra.

Tìm kiếm theo chiều rộng (BFS).

Tìm kiếm theo chiều sâu (DFS).

Thuật toán Prim.

Kết nạp được n-1 cạnh vào cây khung.

Kết nạp được n cạnh vào cây khung.

Kết nạp được n – 2 cạnh vào cây khung.

Kết nạp được n - 3 cạnh vào cây khung.

Dừng khi kết nạp được tất cả các cạnh vào cây khung.

Dừng khi kết nạp được n đỉnh và n cạnh vào cây khung

Thuật toán chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây khung và không tạo ra chu trình.

Thuật toán xây dựng cây khung ngắn nhất.

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc trong khi thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc.

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình.

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình.

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, không liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình.

Các cạnh nằm ngoài đường đi đánh dấu.

Các cạnh nằm trên đường đi đánh dấu

Trên cạnh nối đỉnh phát với đỉnh thu.

Trên đỉnh phát và đỉnh thu.

Đánh dấu các đỉnh và cải tiến luồng.

Nâng giá trị luồng.

Giảm giá trị luồng.

Giảm khả năng thông qua của các cạnh.

Lớn hơn khả năng thông qua của mọi lát cắt.

Bằng khả năng thông qua của một lát cắt.

Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng.

Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng.

r ≠ m – n + 2 r ≠ m – n + 2

r = m – n + 2 r = m – n + 2

r ≥ m – n + 2 r ≥ m – n + 2

r ≤ m – n + 2 r ≤ m – n + 2

m ≠ 2 n − 4 m ≠ 2 n − 4

m = 2 n − 4 m = 2 n − 4

m ≤ 2 n − 4 m ≤ 2 n − 4

m ≥ 2 n − 4 m ≥ 2 n − 4

Bằng khả năng thông qua của lát cắt hẹp nhất tách điểm s và t.

Bằng khả năng thông qua của lát cắt lớn nhất tách điểm s và t.

Không vượt quá khả năng thông qua của lát cắt lớn nhất tách điểm s và t.

Tất cả các đáp án đều sai

giữa hai đỉnh bất kỳ i , j ∈ V i , j ∈ V , có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh.

Giữa hai đỉnh bất kỳ i , j ∈ V i , j ∈ V , có nhiều nhất một cạnh.

Giữa hai đỉnh bất kỳ i , j ∈ V i , j ∈ V , có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh.

Giữa hai đỉnh bất kỳ i , j ∈ V i , j ∈ V , có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh.

G không có khuyên, không có cạnh bội.

G không có khuyên, có thể có cạnh bội.

G có khuyên, không có cạnh bội.

G có khuyên, có thể có cạnh bội.

Tồn tại một cạnh của G là cạnh vô hướng

Mọi cạnh của G là cạnh vô hướng

Có hai cạnh của G là cạnh vô hướng

Mọi cạnh của G là cạnh có hướng

Ma trận kề gồm các phần tử đối xứng nhau qua đường chéo chính

Ma trận kề gồm các phần tử không đối xứng nhau qua đường chéo chính

Các phần tử trên đướng chéo chính bằng 1

Các phần tử trên đường chéo phụ bằng 1

G không có khuyên

G chứa cạnh bội

G không có cạnh bội.

G có thể có cạnh có hướng

Nếu bậc của đỉnh v là 0.

Nếu bậc của đỉnh v là một số lẻ.

Nếu bậc của đỉnh v là một số chẵn.

Nếu bậc của đỉnh v là 1.

Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn tồn tại đường đi từ u đến v.

Nếu u , v ∈ V u , v ∈ V , thì tồn tại v khác u sao cho v liên thông với u.

Nếu u , v ∈ V u , v ∈ V , thì với mọi v khác u đều kề với u.

Nếu u , v ∈ V u , v ∈ V , thì tồn tại đỉnh v khác u kề với u.

Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn tìm được đường đi từ u đến v và đường đi từ v đến u.

Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn tìm được đường đi từ u đến v

Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V luôn tìm được đường đi từ v đến u

Giữa hai đỉnh bất kỳ u , v ∈ V u , v ∈ V không tồn tại đường đi từ u đến v

u , v × V u , v × V và u, v có thứ tự

u , v × V u , v × V và u, v không có thứ tự

u , v × V u , v × V và u, v không có thứ tự

Là ma trận đơn vị.

Là ma trận đối xứng.

Là ma trận không đối xứng.

Là ma trận đường chéo trên.

Ma trận đối xứng.

Ma trận đướng chéo trên.

Ma trận không đối xứng.

Ma trận đường chéo dưới.

Các cạnh kề với đỉnh đó

Các bậc của đỉnh kề với đỉnh đó

Các đỉnh kề với đỉnh đó

Các cạnh kề với cạnh đó

Ma trận tam giác trên.

Ma trận tam giác dưới

Ma trận có các phần tử trên đường chéo chính bằng 0, các phần tử khác bằng 1.

Ma trận có các phần tử trên đường chéo chính bằng 1, các phần tử khác bằng 0.

Có cạnh giữa đinh i và đỉnh j

Có cạnh giữa đinh j và đỉnh i

Không có cạnh giữa đinh i và đỉnh j

Không có cạnh giữa đinh i và đỉnh j

Các cạnh e1,e2,…,en kề nhau

Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n.

Các cạnh e1,e2,…,en không kề nhau.

Các đỉnh v0 = s, v1, v2, …,vn = t không kề nhau

Có một cạnh xuất phát từ v

Có hơn một cạnh xuất phát từ v

Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này.

Tồn tại khuyên ở đỉnh đó.

Cạnh có hướng

Đỉnh cô lập

Đỉnh treo.

Cạnh vô hướng

Một cạnh nối giữa u và v

Một đường đi có hướng nối u đến v

Một đường đi vô hướng nối u đến v

Hai cạnh nối u đến v

Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

Đường đi có đỉnh đầu và đỉnh cuối trùng nhau.

Đường đi có đỉnh đầu và đỉnh cuối kề nhau.

Đường đi có đỉnh đầu và đỉnh cuối không kề nhau

Phụ thuộc vào số đỉnh của đồ thị.

Là một số lẻ

Là một số chẵn.

Phụ thuộc vào số cạnh của đồ thị.

Đường đi đơn có đỉnh đầu và đỉnh cuối trùng nhau.

Đường đi có hướng với đỉnh đầu và đỉnh cuối trùng nhau.

Đường đi đơn có đỉnh đầu và đỉnh cuối kề nhau.

Đường đi có đỉnh đầu và đỉnh cuối khác nhau

Số cạnh đi vào đỉnh đó.

Số cạnh đi ra khỏi đỉnh đó.

Tổng của cạnh đi vào và số cạnh đi ra khỏi đỉnh đó.

Hiệu của cạnh đi vào và cạnh đi ra khỏi đỉnh đó

Số cạnh tạo thành chu trình.

Số đỉnh tạo thành chu trình +1.

Số cạnh tạo chu trình + 1.

Số đỉnh trên tạo chu trình – 1.

Đỉnh có 2 đỉnh kề với nó.

Đỉnh có bậc bằng 1

Đỉnh có bậc bằng 0

Đỉnh có bậc -1

Các đỉnh trên nó đối xứng từng đôi một

Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối.

Đỉnh đầu và đỉnh cuối khác nhau.

Mỗi đỉnh chỉ kề với hai đỉnh.

Đỉnh có 2 đỉnh kề với nó.

Đỉnh có bậc bằng 1

Đỉnh có bậc bằng 0

Đỉnh có bậc -1

n, 2n.

n, n(2n-1)/2.

n+1, 2n.

n, n(n-1)/2.

n, n+1

n, n

n, n-1

n, 2n

2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit.

2n đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit.

2n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit

n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit.

Mỗi đỉnh đúng một lần.

Mỗi cạnh đúng một lần.

Mỗi cạnh không quá một lần

Đi qua đỉnh đầu và đỉnh cuối hai lần

Không quá một lần

Đúng một lần.

Không xác định

Nhiều hơn một lần

Không quá một lần.

Đúng một lần.

Không xác định

Có thể nhiều hơn một lần.

Không quá một lần.

Đúng một lần.

Luôn nhiều hơn một lần.

Không xác định

Đúng một lần

Luôn nhiều hơn một lần.

Không quá một lần.

Không xác định.

Mỗi cạnh một lần.

Mỗi cạnh không quá một lần.

Mỗi đỉnh một lần.

Một đỉnh không quá một lần.

Bậc của các đỉnh trong đồ thị -2

Bậc của các đỉnh trong đồ thị -n

Bậc của các đỉnh trong đồ thị -n/2

Bậc của các đỉnh trong đồ thị -n/4

Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài

Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau

Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau

Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau

Số trung bình các màu cần thiết để tô màu đồ thị này

Số tối thiểu các màu cần thiết để tô màu đồ thị này

Số tối đa các màu cần thiết để tô màu đồ thị này

Số theo yêu cầu các màu cần thiết để tô màu đồ thị này

Bằng 5.

Lớn hơn 4.

Lớn hơn hoặc bằng 5.

Không lớn hơn 4

(n- 2)

n

(n-1)

n(n-1)/2

Nếu liên thông và có n-1 cạnh

Nếu không liên thông và có n-1 cạnh

Nếu liên thông và có n cạnh

Nếu không liên thông và có n cạnh

Liên thông và số đỉnh nhỏ hơn số cạnh là 1.

Liên thông và số đỉnh bằng số cạnh

Liên thông và không chứa chu trình

Không liên thông và có số đỉnh bằng số cạnh là 1.

Đồ thị có hướng có trọng số

Đồ thị vô hướng có trọng số bất kỳ

Đồ thị vô hướng

Đồ thị vô hướng có trọng số dương

T liên thông và chứa n đỉnh của G.

T không liên thông, không chứa chu trình và chứa n cạnh của G.

T liên thông, không chứa chu trình và chứa n đỉnh của G.

Không có chu trình.

Không có đỉnh cô lập

Không có cạnh cầu

Không có đỉnh treo

Tất cả các đỉnh của G.

Tất cả các đỉnh của G trừ đỉnh phát s.

Tất cả các đỉnh của G rừ đỉnh thu t.

Tất cả các đỉnh của G trừ đỉnh phát s và đỉnh thu t.

Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x Y và vj x X, vi x Y

Tập hợp tất cả các cung (vi, vj) sao cho hoặc vi x X, vj x Y hoặc vj x X, vi x Y

Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x X hoặc vj x X, vi x Y

Tập hợp tất cả các cung (vi , vj) sao cho hoặc vi x X, vj x Y hoặc vj x Y, vi x Y

khả năng thông qua của lát cắt (X,Y) bằng tổng khả năng thông qua của các cung đi ra khỏi đỉnh s

khả năng thông qua của lát cắt (X,Y) bằng tổng khả năng thông qua của các cung đi vào đỉnh t

khả năng thông qua của lát cắt (X,Y) lớn nhất.

khả năng thông qua của lát cắt (X,Y) bé nhất.

3, 3, 4, 6, 4

3, 4, 6, 4, 4

3, 4, 6, 4, 5

3, 4, 5, 4, 4

60

45

30

20

I, A, E, G, K, B, C, F, H, D

I, A, E, G, C, K, B, F, H, D

I, A, B, C, D, E, G, H, F, K

I, A, B, D, E, G, C, F, H, K

K, A, B, C, D, E, F, G, H, I

K, A, C, E, G, B, D, F, H, I

K, I, E, G, F, H, A, B, C, D

K, I, A, E, G, B, C, F, H, D

I, A, C, H, E, G, B, D, F, K

I, A, B, C, D, E, G, F, H, K

I, A, C, K, E, G, B, D, F, H

I, E, F, G, H, A, B, C, D, K

H, G, F, D, E, F, A, B, C, I

H, F, G, E, K, I, A, C, B, D

H, G, F, B, D, E, K, A, C, I

H, E, F, G, H, I, A, B, C, D

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

1 và 1

0 và 0

1 và 0

0 và 1

0 và 1

1 và 0

0 và 0

1 và 1

P ∧ Q P ∧ Q

Q

P ∨ Q P ∨ Q

P

Quy bài toán ban đầu về bài toán con đơn giản hơn

Giả sử điều cần chứng minh là sai để từ đó suy ra mâu thuẫn

Liệt kê tất cả các khả năng để từ đó đưa ra quyết định.

Biểu diễn nghiệm của bài toán bằng các dữ kiện ban đầu

( P ∧ ( P → Q ) ) → Q ( P ∧ ( P → Q ) ) → Q

( ( P → Q ) ∨ ( Q → R ) ) → ( P → R ) ( ( P → Q ) ∨ ( Q → R ) ) → ( P → R )

( ( P → Q ) ∨ ( Q → R ) ) → ( Q → R ) ( ( P → Q ) ∨ ( Q → R ) ) → ( Q → R )

( ( P → Q ) ∧ ( Q → R ) ) → ( P → R ) ( ( P → Q ) ∧ ( Q → R ) ) → ( P → R )

Modus Ponens (Khẳng định)

Modus Tollens (Phủ định)

Tam đoạn luận (Bắc cầu)

Từng trường hợp

2n

2n+1

2n-1

Bảng liệt kê tất cả các giá trị của biểu thức E theo từng trường hợp về chân trị của bộ biến mệnh đề q1,q2,..,qn.

Bảng giá trị của biểu thức E

Bảng liệt kê các trường hợp của bộ biến mệnh đề q1,q2,..,qn

Bảng liệt kê các phép toán logic theo các trường hợp về chân trị của bộ biến mệnh đề.

Luật cộng

Luật rút gọn

Luật khẳng định

Luât phủ định

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật từng trường hợp

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật từng trường hợp

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1

Hôm nay không phải Thứ hai

Lan học giỏi Tin học

Không phải Hiếu được khen thưởng

Thật vui vì Lan ở nhà.

Có ai ở nhà không?

Hà Nội là thủ đô của Việt Nam

Hôm nay trời mưa

2+1=5

An là sinh viên khoa CNTT

An không phải học Trí tuệ nhân tạo

X là sinh viên không phải học Trí tuệ nhân tạo

An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo.

Hãy cẩn thận!

X+Y=1

An hôm nay có phải đi học không?

An là học sinh giỏi

X.0=0

X.1=1

X+0=X

X+1=1

X+0=X

X+1=X

X + (Y + Z) = (X + Y) + Z = X + Y + Z

(W + X)(Y + Z) = WY + XY + WZ + XZ

f = xy

f = y

f = x+y

f = x

Một tập hợp với 2 phép toán cộng (+) và nhân (.)

Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù.

Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tổng của các từ đơn

Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Chúng nằm trên cùng 1 hàng

Chúng nằm trên cùng 1 cột

Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó

Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó

-1.m

-2.m

1.m

2.m

Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

x có bậc 0

x có bậc 1

x có bậc 2

x có bậc 3

4

6

8

10

0

10

20

30

0

10

20

30

10

20

30

40

2.m

-2.m

0m

1.m

5 cạnh, 5 đỉnh

4 cạnh, 5 đỉnh

5 cạnh, 4 đỉnh

4 cạnh, 4 đỉnh

n đỉnh

n+1 đỉnh

1 đỉnh

2 đỉnh

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.

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.

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.

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.

Cho G là đồ thị bất kỳ. Một đường đi trong G là đường Hamilton khi và chỉ khi đường đi đó đ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.

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

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

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

2

3

4

5

8

9

10

14

1

2

3

4

15

16

17

18

136

455

15

30

Hôm nay không phải thứ hai.

x là bạn cùng lớp với Lan.

Nếu hôm nay trời nắng thì tôi sẽ đi chơi.

Có một người trong lớp không biết môn toán Rời rạc.

Phản xạ

Đối xứng

Bắc cầu

Phản đối xứng

10

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

5

100

Lan thích học toán.

Lan không thích học toán

Không ai thích học toán.

Mọi người trong lớp tôi đều thích học toán.