giáo trình toán rời rạc phần 2

... hành trình sau 45 42 18 35 20 17 44 41 34 21 43 46 19 50 16 31 48 59 40 33 22 51 47 60 37 32 49 58 39 10 30 15 64 57 38 25 52 23 61 56 13 28 63 54 11 26 14 29 62 55 12 27 24 53 36 4.9 BÀI TOÁN... liền kề Như vậy, K n có n(n-1) /2 cạnh đỉnh Kn có bậc n1 Ví dụ: v1 v1 v2 vv v 3 12 13 4.4 .2 Đồ thị vòng: Đơn đồ thị n đỉnh v1, v2, ,vVvv (n3) n cạnh 541 32 (v1,v2), (v2,v3), , (vn-1,vn), (vn,v1)... d[d], t[d] d[e],t[e] d[f], t[f] 0,a 2, a 7,a ∞,a ∞,a ∞,a 0,a 2, a 6,b ∞,a ∞,a ∞,a 0,a 2, a 6,b 7,c 10,c ∞,a 0,a 2, a 6,b 7,c 9,d ∞,a 0,a 2, a 6,b 7,c 9,d 12, e 4.9 .2. 2 Thuật tốn Dijsktra Có số thuật tốn