已知無向圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則頂點3的度是（）。 - 播寶寶

首頁題庫

題目：已知無向圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則頂點3的度是（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

已知無向圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則頂點3的度是（）。

A.1

B.2

C.3

D.0

正確答案：3

關鍵字：智慧樹

相關試題

1.已知有向圖的頂點集合U={1，2，3，4}，弧的集合TE={<；1，2>；，<；1，3>；，<；2，3>；，<；3，4>；}，則該有向圖的拓撲排序序列是（）。 2.已知圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則從頂點1出發按廣度優先遍歷的結點序列是（）。 3.拓撲排序算法是通過重復選擇具有（）個前驅頂點的過程來完成的。 4.圖的深度優先遍歷序列（）。 5.n個頂點e條邊的圖采用鄰接表存儲，該算法的時間復雜度為（）。

推薦

返回頂部