離散數(shù)學(xué)單項選擇題習(xí)題(有答案)集-預(yù)覽頁
【正文】 88. 若一棵完全二元（叉）樹有2n1個頂點，則它( )片樹葉 89. 圖 給出一個格L，則L是( ) ，B，C都不對90. 在Peterson圖 中，至少填加( )條邊才能構(gòu)成Euler圖 91. 在有n個頂點的連通圖中，其邊數(shù)( ) 條 條92. 圖 中 從v1到v3長度為2的通路有( )條A． 0 B． 3 C． 2 D． 193. 下面那一個圖可一筆畫出( A )94. 一個割邊集與任何生成樹之間( ) 95. 在任何圖中必定有偶數(shù)個( ) 96. 一棵樹有2個2度頂點，1 個3度頂點，3個4度頂點，則其1度頂點為( ) 97. 下列偏序集( C )能構(gòu)成格98. 連通圖G是一棵樹當(dāng)且僅當(dāng)G中( ) 99. 有n個結(jié)點，條邊的連通簡單圖是平面圖的必要條件( )A. B. C. D.100. 設(shè)無向圖G有18條邊且每個頂點的度數(shù)都是3，則圖G有( )個頂點 101. 在有n個頂點的連通圖中，其邊數(shù)( ) 102. 給定無向圖，如下圖所示，下面哪個邊集不是其邊割集( )A. B.C. D.103. 如右圖 相對于完全圖K5的補(bǔ)圖為( A )104. 下列哪一種圖不一定是樹( ) 105. 下面偏序集( B )能構(gòu)成格106. 6階有限群的任何子群一定不是( ) 階 階 階107. 在如下的有向圖中，從V1到V4長度為3 的道路有( )條A．1 B．2 C．3 D．4108. n個結(jié)點的無向完全圖的邊數(shù)為( )A. B. C. D.109. 設(shè)G是一個哈密爾頓圖，則G一定是( ) 110. 在如下各圖中( B)是歐拉圖111. 下列圖中( )是根樹A. B.C. D.112. 下面給出的集合中，哪一個是前綴碼？( )A.{0，10，110，101111} B.{1，11，101，001，0011} C.{b，c，aa，ab，aba} D.{01，001，000，1}113. 左圖[0]相對于完全圖的補(bǔ)圖為( A ) 114. 下列圖中是歐拉圖的有( A )115. 設(shè)n階圖G有m條邊，每個結(jié)點度數(shù)不是k就是k+1，若G中有Nk個k度結(jié)點，則Nk=( )k (k+1) (k+1)m (k+1)2m 116. 設(shè)G是簡單有向圖，可達(dá)矩陣P(G)刻畫下列 ( C )關(guān)系 117. 設(shè)G是一棵樹，n,m分別表示頂點數(shù)和邊數(shù)，則( )=m B. n=m+1 C. m=n+1 .13
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1