Tiểu Luận Tìm đường đi trên đồ thị có hướng

Thảo luận trong 'Công Nghệ Thông Tin' bắt đầu bởi Thúy Viết Bài, 5/12/13.

  1. Thúy Viết Bài

    Thành viên vàng

    Bài viết:
    198,891
    Được thích:
    170
    Điểm thành tích:
    0
    Xu:
    0Xu
    Đố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 [​IMG] 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)}.
     

    Các file đính kèm:

Đang tải...