... tại
chu trình Euler: (v,v 1), (v1,v 5), (v5,v 4), (v4,v 3), (v3,v 2), (v2,v 4), (v4,v 1), (v1,v 2), (v2,v).
Ta bỏ đi đỉnh v và hai cạnh (v,v 1), (v2,v) Ta được đường đi Euler trong đồ thị G là:
Hình 4.5
Hình ...
Bài 2:
Vẽ đồ thị vô hướng và đồ thị có hướng cho bởi G = (V,E)
V = {A, B, C, D, E, G, H}
G = {(A,B), (B,C), (A,C), (G,H), (H,E)...
Ngày tải lên :
04/11/2013, 17:15