具有条边的连通图最多具有个结点。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

具有条边的连通图最多具有个结点。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设G为v个结点e条边的连通平面图，则面r等于（）

① e-v+2

② v-e+2

③ v+e+2

④ v+e-2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【判断题】连通是图的结点集上的一个等价关系。

① 正确

② 错误

查看完整题目与答案

【判断题】具有<imgwidth="17"height="15"v:shapes="对象_x0020_33"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image031.png">条边的连通图最多具有<imgwidth="36"height="19"v:shapes="对象_x0020_34"src="http://wljy.whut.edu.cn:80/uploadfiles/word/lssxpdt.files/image033.png">个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

随机题目

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/FC44F90C5E2829FF90F98E7871FC1AED.png title=23.png alt=23.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/60061D5098D59D6D1CD39661C2812C99.png title=9.png alt=9.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/B013E088D419290CE735B11350BE0E25.png title=9-1.png alt=9-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/7187D0C0CAE28FA406B6EB194516CC7C.png title=9-2.png alt=9-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/7B3B058FA9464CA9334AA0D9B228DB4C.png title=9-3.png alt=9-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/AC746573317B25DF1B55545CE861C6A1.png title=9-4.png alt=9-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/F44AAFF7610736247369ABD4CE2CB250.png title=8.png alt=8.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/21C1642179CDE1A0162F3963F450C25C.png title=7.png alt=7.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/7D2F8D2A6128CB4755CC93A6A83F024E.png title=18.png alt=18.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9B15EFFC55189DFB2418958418733AE7.png title=18-1.png alt=18-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/54DD08F168D6B670CC6B686F08B81708.png title=18-2.png alt=18-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/84D615A42F38412D4826537B0E6C8D2B.png title=18-3.png alt=18-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/BF3C6DC9518A72D09BCB77A3C4A347E9.png title=18-4.png alt=18-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/DCAEE9536466A9E05316225ADEAE3654.png title=16.png alt=16.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4CE7D02900A5B0898DF0100D76DF5545.png title=16-1.png alt=16-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/125E470418C0C39DC0DE1B2A922FDA20.png title=16-2.png alt=16-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/85583FD80D061B54BCA0777A87804141.png title=16-3.png alt=16-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/1AB734FD51CD3943BB6351931CBB4C0E.png title=16-4.png alt=16-4.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/E03644F5977E4016D5A2F026FF364218.png title=1.png alt=1.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/14C0B3BAF9F1E4087E5221AA8A29E47F.png title=6.png alt=6.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/0A5E4E75FD425DC6C946D942564D5D6F.png title=22.png alt=22.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/0EB17726A03DE9EECDA68BA6D132DC99.png title=2.png alt=2.png/>

① 正确

② 错误

查看完整题目与答案