设无向图的顶点个数为n，则该图最多有（）条边。

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

【单选题】【消耗次数：1】

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【判断题】设n (n 3 2)阶无向树,它是自对偶图。

① 正确

② 错误

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4B3600BB5FD0AD5D2EB8C573527D9A32.png title=6-B.png alt=6-B.png/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/6ED7F76F61836AE0BD81BC60A9707B38.png title=6-2.png alt=6-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/D4A87732CAF4A8F87A628A41EDA50857.png title=6-3.png alt=6-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/347903D01D95593B7FF57C431055D6F2.png title=6-4.png alt=6-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/315BA29BF7259A19AD33ADB00CFEDCD4.png title=5-A.png alt=5-A.png/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/B08BD7B9786C1F7FB8B2947AC01B2F39.png title=5-2.png alt=5-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/76A62426BF377F3154D4A6B2BD07D4B8.png title=5-3.png alt=5-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/17FAA06073A1FD6493FC7AE7DEFF3340.png title=5-4.png alt=5-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C940BEBE3AC98B21C880F5A69DAA4F3D.png title=8-B.png alt=8-B.png/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/B76E23806B3514757BAD6FF2BA70E670.png title=8-2.png alt=8-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/171427CFE9165E66BF31FB650F17B58A.png title=8-3.png alt=8-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/7DA5B6A6E8AC6EE5CFEBF9548FFC4654.png title=8-4.png alt=8-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2D53F55DACF06A60C862B48858440066.png title=8-A.png alt=8-A.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/31C00598F54A0C784F833052211BB199.png title=8-1.png alt=8-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/2EDF8D9431D96047E2BC0362D5A5A84E.png title=8-2.png alt=8-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/FE66D00AB9CB414FDBDF8535EB9A3A49.png title=8-3.png alt=8-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/2D8632C839479E0C12F1DD6B191F3C86.png title=8-4.png alt=8-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/229044B3E211BFCA40559EE3009D2FE8.png title=8-C.png alt=8-C.png/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/7FFD355F65275A7D224AD90F387C73C1.png title=8-2.png alt=8-2.png/>

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

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

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/D10F3867F009C12A86EBD777CEC078D4.png title=15-C.png alt=15-C.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/4176636211EB8A044CF21B7AB56291AB.png title=15-1.png alt=15-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/B261A185F9598EA9E60653C64E74BD8A.png title=15-2.png alt=15-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/630884F0C5857EE5E21C0E16FD073D0F.png title=15-3.png alt=15-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/295270C3F6D8A5A45C40C103E82F09BD.png title=15-4.png alt=15-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/55A1A32FFABD0CC8BD9BD4B1A2A4C9D7.png title=5-B.png alt=5-B.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/281975D60E5BE897F8588FB560DA7573.png title=5-1.png alt=5-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/299F19C28786C4A18DD9E6FFD25A2D38.png title=5-2.png alt=5-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C5853148742917FB478F24C6ECA4D026.png title=5-3.png alt=5-3.png/>

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

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B72BA21D8BF010A61D11D86BC34BF104.png title=15-B.png alt=15-B.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/32BDAA352DFE2FE58DD95C5DD5017EC7.png title=15-1.png alt=15-1.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/EED81AAE1136879D8787E1BBF1F82712.png title=15-2.png alt=15-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/E9F4752FA0E4B7EE892D83843857013A.png title=15-3.png alt=15-3.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/2B4AED3D5BFB11189CA3CEF278AE6F80.png title=15-4.png alt=15-4.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/CB6CD65051AAA195915F56AFFE20857A.png title=4-A.png alt=4-A.png/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/61432F6457A28C36F09B7B2BA7321E5E.png title=4-2.png alt=4-2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/FCE3B4A9DED9435CC94DEEEA465638E5.png title=4-3.png alt=4-3.png/>

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

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/2A1F4D073358137AC1F2767C1281A7B6.png title=7-C.png alt=7-C.png/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/14B2468B0D0D132B5E02053ED324A883.png title=7-2.png alt=7-2.png/>

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

④ <img src=https://huaweicloudobs.ahjxjy.cn/99502EC78B81F7366C2D6ED7FEF08D10.png title=7-4.png alt=7-4.png/>

查看完整题目与答案