已知有向圖G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}， - 播寶寶

首頁題庫

題目：已知有向圖G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，

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

已知有向圖G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，

E={，，，，，，，，}，G的拓撲序列是（）。

A.V1，V3，V4，V6，V2，V5，V7

B.V1，V3，V2，V6，V4，V5，V7

C.V1，V3，V4，V5，V2，V6，V7

D.V1，V2，V5，V3，V4，V6，V7

正確答案：V1，V3，V4，V6，V2，V5，V7

關鍵字：智慧樹

相關試題

1.無向圖G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，對該圖進行深度優先遍歷，得到的頂點序列正確的是（）。 2.在n個結點的無向圖中，若邊數大於n-1，則該圖必是連通圖。（） 3.鄰接矩陣適用於有向圖和無向圖的存儲，但不能存儲帶權的有向圖和無向圖，而隻能使用鄰接表存儲形式來存儲它。（） 4.下面哪一方法可以判斷出一個有向圖是否有環（回路）：（）。 5.對於一個有向圖，若一個頂點的入度為k1，、出度為k2，則對應逆鄰接表中該頂點單鏈表中的結點數為

推薦

返回頂部