Announcement

Collapse
No announcement yet.

thắc mắc về đồ thị

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • thắc mắc về đồ thị

    em có thắc mắc:
    Cho đồ thị vô hướng với ma trận (ma trận ở image đính kèm) G=(X,E) với X={1,2,3,4,5,6,7,8,9};
    Tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 7 qua cạnh (4,8)
    mọi người cho em hỏi (4,8) ở đây nghĩa là đỉnh 4 và đỉnh 8 hay là 2 cạnh 1 cạnh có trọng số là 4 và 1 cạnh có trọng số là 8 ạ.
    em chân thành cảm ơn
    Attached Files

  • #2
    Originally posted by elninohigoal View Post
    em có thắc mắc:
    Cho đồ thị vô hướng với ma trận (ma trận ở image đính kèm) G=(X,E) với X={1,2,3,4,5,6,7,8,9};
    Tìm đường đi ngắn nhất từ đỉnh 1 đến đỉnh 7 qua cạnh (4,8)
    mọi người cho em hỏi (4,8) ở đây nghĩa là đỉnh 4 và đỉnh 8 hay là 2 cạnh 1 cạnh có trọng số là 4 và 1 cạnh có trọng số là 8 ạ.
    em chân thành cảm ơn
    Chắc là đi qua cái cạnh nối đỉnh số 4 với đỉnh số 8 đó em.

    Comment

    LHQC

    Collapse
    Working...
    X