Professional Documents
Culture Documents
B E N
A D M Z
C F P
Hình 1
Câu 2:
Hãy biểu diễn đồ thị trong Hình 1 bằng ít nhất hai cách (ví dụ: bằng danh sách
cạnh, bằng danh sách đỉnh liền kề, hay bằng ma trận kề). Tính bậc vào và bậc ra
của đỉnh M. Đồ thị trong Hình 1 có liên thông không, có chu trình Euler không, giải
thích lý do?
Câu 4:
a) Đưa ra thứ tự thăm các đỉnh khi duyệt cây T dưới đây theo thứ tự tiền thứ tự
20 15 8 5
1 1 4 12
9 15 13 30
1 1 4 10
Câu 5:
a) Xây dựng văn phạm chính quy và Automat hữu hạn không tất định đoán nhận
biểu thức chính quy sau (00{0,1}*11)*.
b) Xây dựng Automat hữu hạn không tất định đoán nhận một xâu (chỉ gồm 3 loại
kí tự a, b, c) có tính chất: không có 2 kí tự liên tiếp nào trong xâu giống nhau.