Mã tài liệu: 232525
Số trang: 0
Định dạng: rar
Dung lượng file: 149 Kb
Chuyên mục: Kỹ thuật - Công nghệ
Đối với lý thuyết về đồ thị có các định nghĩa sau:
*Định nghĩa 1.1
Đồ thị là 1 cặp G = (V, E) trong đó ;
-V là tập hợp các đỉnh (Vertex)
-E file:///C:/DOCUME%7E1/ADMINI%7E1/LOCALS%7E1/Temp/msohtml1/01/clip_image002.gif V x V là tập hợp các cạnh (Edge)
Ví dụ 1.1
Tập đỉnh V = (a, b, c, d, e)
Tập các cạnh E= {(a,b), (a,c), (b,c), (b,d), (d,c), (e,a), (e,b), (e,d)}
Những tài liệu gần giống với tài liệu bạn đang xem
Những tài liệu bạn đã xem
Tìm đường đi trên đồ thị có hướng
Đối với lý thuyết về đồ thị có các định nghĩa sau: *Định nghĩa 1.1 Đồ thị là 1 cặp G = (V, E) trong đó ; -V là tập hợp các đỉnh (Vertex) -E file:///C:/DOCUME%7E1/ADMINI%7E1/LOCALS%7E1/Temp/msohtml1/01/clip_image002.gif V x V là tập hợp các cạnh
zip Đăng bởi
redsun1123
