單項(xiàng)選擇題已知n個(gè)頂點(diǎn)的有向圖,若該圖是強(qiáng)連通的(從所有頂點(diǎn)都存在路徑到達(dá)其他頂點(diǎn)),則該圖中最少有多少條有向邊()

A.n
B.n+1
C.n-1
D.n*(n-1)


您可能感興趣的試卷

最新試題

觀察下列數(shù)的規(guī)律,然后填空。 0,1,2,5,12,29,()

題型:填空題

前序遍歷序列與后序遍歷序列相同的二叉樹(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

具有n個(gè)頂點(diǎn),e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu),進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為()

題型:?jiǎn)雾?xiàng)選擇題

在計(jì)算機(jī)內(nèi)部用來(lái)傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進(jìn)行的。

題型:?jiǎn)雾?xiàng)選擇題

在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。

題型:?jiǎn)雾?xiàng)選擇題

線性表若采用鏈表存儲(chǔ)結(jié)構(gòu),要求內(nèi)存中可用存儲(chǔ)單元地址()

題型:?jiǎn)雾?xiàng)選擇題

6個(gè)頂點(diǎn)的連通圖的最小生成樹(shù),其邊數(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

寫出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

寫出運(yùn)行程序的結(jié)果:輸出為()

題型:填空題

今有一空棧S,對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進(jìn)行進(jìn)棧,進(jìn)棧,出棧,進(jìn)棧,進(jìn)棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()

題型:?jiǎn)雾?xiàng)選擇題