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

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


您可能感興趣的試卷

最新試題

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

題型:單項選擇題

結(jié)點數(shù)為5的不同形態(tài)的二叉樹一共有()種。

題型:填空題

下面運算符中,運算結(jié)果一定是integer類型的是()

題型:單項選擇題

有紅、黃、藍、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。

題型:填空題

以下圖中一定可以進行黑白染色的有()

題型:多項選擇題

對圖G中各個結(jié)點分別指定一種顏色,使相鄰結(jié)點顏色不同,則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

在1和2015之間(包括1和2015在內(nèi))不能被4、5、6三個數(shù)任意一個數(shù)整除的數(shù)有()個。

題型:填空題

下面有四個數(shù)據(jù)組,每個組各有三個數(shù)據(jù),其中第一個數(shù)據(jù)為八進制數(shù),第二個數(shù)據(jù)為十進制數(shù),第三個數(shù)據(jù)為十六進制數(shù)。這四個數(shù)據(jù)組中三個數(shù)據(jù)相同的是()

題型:單項選擇題