Professional Documents
Culture Documents
TRR IT20A3B PhamVanHoang 54750 5678
TRR IT20A3B PhamVanHoang 54750 5678
A,
Số đỉnh : 5
Số cạnh : 9
B,
X1 X2 X3 X4 X5
X1 0 1 1 1 0
X2 1 0 1 1 0
X3 1 1 0 1 1
X4 1 1 1 0 1
X5 0 0 1 1 1
C,
1 2 3 4 5 6 7 8 9
X1 1 0 0 1 1 0 0 0 0
X2 1 1 0 0 0 1 0 0 0
X3 0 0 1 1 0 1 1 0 0
X4 0 0 1 0 1 0 0 1 0
X5 0 0 0 0 0 0 1 1 1
D,
Câu 6:
Câu 8:
Tập các đỉnh bậc lẻ là V0(G) ={B,E,G,N}, nên ta có các phân hoạch cặp là :
Do đó ta vẽ thêm các canh (B,E), (G,N) vào đồ thị G đ ã cho để đ ược đồ th Euler.
Đi theo chu trình euler ta có hành trình cần tìm
BH DBAC DGHNGMNGFMIEKFCEI