Dây: là dãy các đỉnh, cạnh nối tiếp nhau trong đó đỉnh và cạnh có thể lặp lại nhiều

lần
Vòng: là một dây trong đó đỉnh đầu và đỉnh cuối trùng nhau
Đường đi: Là môt dây trong đó các cạnh không lặp lại nhau
Đường đi sơ cấp: Là một đường đi mà các đỉnh không lặp lại
Chu trình: là đường đi mà đỉnh đầu và đỉnh cuối trùng nhau
Chu trình sơ cấp: là một đường đi mà đỉnh đầu và đỉnh cuối trùng nhau
Đồ thị liên thông: Đồ thị vô hướng gọi là liên thông nếu mọi cặp đỉnh u,v thuộc V đều có đường
đi nối chúng
*Chu trình Euler : là chu trình đi qua tất cả các cạnh của đồ thị(thường là đồ thị liên thông có
bậc của tất cả các đỉnh là bậc chẵn)
*Chu trình Hamilton: là chu trình sơ cấp đi qua tất cả các đỉnh của đồ thị
CÁC ĐỊNH ĐỀ CỦA ĐẠI SỐ BOOLEAN
A = 0 khi và chỉ khi A không bằng 1
A = 1 khi và chỉ khi A không bằng 0
Phần tử đồng nhất x + 0 = x | x . 1 = x
Tính giao hoán x + y = y + x | x . y = y . x
Tính kết hợp x + (y + z) = (x + y) + z | x . (y . z) = (x . y) . z
Tính phân phối x . (y +z) = x . y + x . z | x + y . z = (x + y) . (x + z)
Tính bù x + x= 1 | x. x = 0
(Luật lũy đẳng) x + x = x | x . x = x
(Định luật nuốt) x + 1 = 1 | x . 0 = 0
(Định luật hấp thu) x + x . y = x | x . (x + y) = x
Định luật bù kép x\\ = x
Định luật DeMorgan x+y = x .y | x.y = x +y
CÁC PHÉP TOÁN MỆNH ĐỀ
Phép phủ định (¬) trừ
Phép hội(∧) và
Phép tuyển (∨) hoặc
Phép XOR (⊕) tuyển loại trừ
Phép kéo theo(→)
Phép tương đương(↔)
CÁC PHÉP TOÁN TRÊN ĐỒ THỊ
Đường đi ngắn nhất
Biế T v
n
Cây phủ tối thiểu
Biến ET W VT
Duyệt theo chiều rộng(Hàng đợi_Queue)

Biến Q PV
Duyệt theo chiều sâu(Ngăn xếp_Stack)
Biến S PV