離散數(shù)學單項選擇題習題(有答案)集-資料下載頁
2025-08-05 10:03本頁面
【正文】 88. 若一棵完全二元（叉）樹有2n1個頂點，則它( )片樹葉 89. 圖 給出一個格L，則L是( ) ，B，C都不對90. 在Peterson圖 中，至少填加( )條邊才能構成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 )能構成格98. 連通圖G是一棵樹當且僅當G中( ) 99. 有n個結點，條邊的連通簡單圖是平面圖的必要條件( )A. B. C. D.100. 設無向圖G有18條邊且每個頂點的度數(shù)都是3，則圖G有( )個頂點 101. 在有n個頂點的連通圖中，其邊數(shù)( ) 102. 給定無向圖，如下圖所示，下面哪個邊集不是其邊割集( )A. B.C. D.103. 如右圖 相對于完全圖K5的補圖為( A )104. 下列哪一種圖不一定是樹( ) 105. 下面偏序集( B )能構成格106. 6階有限群的任何子群一定不是( ) 階 階 階107. 在如下的有向圖中，從V1到V4長度為3 的道路有( )條A．1 B．2 C．3 D．4108. n個結點的無向完全圖的邊數(shù)為( )A. B. C. D.109. 設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]相對于完全圖的補圖為( A ) 114. 下列圖中是歐拉圖的有( A )115. 設n階圖G有m條邊，每個結點度數(shù)不是k就是k+1，若G中有Nk個k度結點，則Nk=( )k (k+1) (k+1)m (k+1)2m 116. 設G是簡單有向圖，可達矩陣P(G)刻畫下列 ( C )關系 117. 設G是一棵樹，n,m分別表示頂點數(shù)和邊數(shù)，則( )=m B. n=m+1 C. m=n+1 .13
環(huán)評公示相關推薦
鄂ICP備17016276號-1