[理工][DS] 台大電機98 第12題

看板Grad-ProbAsk作者DiLegend (JOU)時間12年前 (2012/01/31 20:43)推噓2(2推 0噓 9→)

留言11則, 5人參與討論串1/1

Any undirected graph with n nodes and n-1 edges, where n>=1, is a tree 找到的答案是說false 但想半天想不出來是圖長怎樣會出錯 Note: Graphs A graph does not contain self-circular edges, e.g.,(u,u),nor multiple edges between two nodes, i.e., at most one entry (u,v) in E for each distinct u and v -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.106.241

→

love5566188

01/31 22:07, , 1^F

01/31 22:07, 1^F

→

love5566188

01/31 22:08, , 2^F

01/31 22:08, 2^F

推

bbhands

02/01 00:54, , 3^F

02/01 00:54, 3^F