單項選擇題

在圖論中，有關(guān)圖的基本要素是（）。

A.點和線
B.點以及點與點之間的連線
C.點和一定要帶方向的連線
D.點和一定要帶權(quán)的連線
點擊查看答案&解析

你可能感興趣的試題


單項選擇題

一個連通圖中的最小枝權(quán)樹的總長度（）。

A.是一定的，惟一的
B.一定有多個
C.可能不存在
D.可能有多個

單項選擇題

在圖論中，下列（）是尋找最小枝杈樹的算法。

A.Dijktra算法
B.kuskal算法
C.Ford算法
D.Markov過程

單項選擇題

普賴姆算法用于求解（）問題。

A.最小枝杈樹
B.最短路線
C.最大流量
D.遍歷和周游

單項選擇題

一個連通圖中的最小枝杈樹（）。

A.是一定的，惟一的
B.一定有多個
C.可能不存在
D.可能有多個