計概17-03有向圖-統測試題
【四技試題】
【C】01.完全有向圖(Complete Directed Graph)是一個有向圖(Directed Graph),其中每一頂點(Vertex)均有一個單向的邊(Edge)連接至所有其他頂點,所以有4個頂點的完全有向圖會有幾個單向的邊? (A)4
(B)8 (C)12 (D)16。[112管理]
有向圖具有n個頂點,應有邊數=n*(n-1)/2=4*(4-1)=12
【四技試題】
【C】01.完全有向圖(Complete Directed Graph)是一個有向圖(Directed Graph),其中每一頂點(Vertex)均有一個單向的邊(Edge)連接至所有其他頂點,所以有4個頂點的完全有向圖會有幾個單向的邊? (A)4
(B)8 (C)12 (D)16。[112管理]
有向圖具有n個頂點,應有邊數=n*(n-1)/2=4*(4-1)=12
留言
張貼留言