设 G 设 n 阶 m 条边的无向连通图，则以下哪个性质不对：

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

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 n + 1。

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】设G是 n（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】关于 n（n≥3)阶m 条边的极大平面图，下列哪个是正确的：

① m ≤ 2n - 4；

② m 3n - 6；

③ m 3n - 6；

④ m = 3n - 6。

查看完整题目与答案

【单选题】设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案

【单选题】已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林，则有：

① m = n-1;

② m = n-k;

③ n-m+k=2;

④ 2m = n + k。

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/1591209C288A05B7848FB179E3D4D090.jpg style=vertical-align: middle;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/525EB365D849D2AEE433806FCFBCE4C7.jpg style=vertical-align: middle;/>

② <img src=https://huaweicloudobs.ahjxjy.cn/48E9045D6D2D7C6D75EE528C82518A19.jpg style=vertical-align: middle;/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C3809F6A6863E1D855E487E5AAED3370.jpg style=vertical-align: middle;/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/76B78D05B8A955BB1ECC0230E8171E9F.jpg style=vertical-align: middle;/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/7A0203B9D4EC3384E524015243CDB2E8.jpg style=vertical-align: middle;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9924BCD0A8DAAF54C2BC2B5CB59ABEDD.jpg style=vertical-align: middle;/>

② <img src=https://huaweicloudobs.ahjxjy.cn/AE02753F8B16C9678D273F8532214D88.jpg style=vertical-align: middle;/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/4E97ED3FCC13BCEF1221834C4CD942A9.jpg style=vertical-align: middle;/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/D874081A0820244CF52E5DF47CC583ED.jpg style=vertical-align: middle;/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/46F8B240005D101982CAFB2B4E9E0AF8.jpg title=40.jpg alt=40.jpg/>

① 2

② 1

③ 0

④ 4

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/97CC66A38A7478CE6381EE1AC08226FD.jpg style=vertical-align: middle;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/219DE7BC145EF1C8BF2A3CBAA9FDE80A.jpg style=vertical-align: middle;/>

② <img src=https://huaweicloudobs.ahjxjy.cn/06DA180AB1AFF7C20C444BD2606BD8DE.jpg style=vertical-align: middle;/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/99668CDDE5C3B2E3BA5BC96E09C48C95.jpg style=vertical-align: middle;/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/86E4CCE4BDFBACA8E4CFBE5468585704.jpg style=vertical-align: middle;/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/3EC8099DF979E8DF1FC852F3DB98B036.jpg title=28.jpg alt=28.jpg/>

① <img src=https://huaweicloudobs.ahjxjy.cn/B0989C6D93E1CD0E949FAD4C4ED80D04.jpg title=28-1.jpg alt=28-1.jpg/>

② <img src=https://huaweicloudobs.ahjxjy.cn/B60911546811907AD9853B6BDD90CE88.jpg title=28-2.jpg alt=28-2.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C142D382EF81AD5EFCD84E86C2DF2094.jpg title=28-3.jpg alt=28-3.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/4811A64E33EE2BC37BF30B206947CEDC.jpg title=28-4.jpg alt=28-4.jpg/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/826BE2DA94BB0A57825DBA167E3A18CB.jpg title=37.jpg alt=37.jpg/>

① <img src=https://huaweicloudobs.ahjxjy.cn/09606A85D6152CA3CF87570D240FB960.jpg title=37-1.jpg alt=37-1.jpg/>

② <img src=https://huaweicloudobs.ahjxjy.cn/FAB4012EE2A1951D834241D2B9E171BE.jpg title=37-2.jpg alt=37-2.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/6CBBE80A6C948444930C1E1CACA5E3EE.jpg title=37-3.jpg alt=37-3.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/5C3D83F2AC652EC8F3CA111588B0F957.jpg title=37-4.jpg alt=37-4.jpg/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E7F38E488758874A6E62246C00C3D8D9.jpg title=22.jpg alt=22.jpg/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9661F67E3D2DF38E91D3122FB62715B2.jpg title=22-1.jpg alt=22-1.jpg/>

② <img src=https://huaweicloudobs.ahjxjy.cn/B3B08C8BB22BC106DF8A80CE734DF609.jpg title=22-2.jpg alt=22-2.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/A39C3AC79E4552212A1D2B225213C167.jpg title=22-3.jpg alt=22-3.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/66D14230A1B160AE91DC95EB208FA222.jpg title=22-4.jpg alt=22-4.jpg/>

查看完整题目与答案

【判断题】 <img style=VERTICAL-ALIGN: middle src=https://huaweicloudobs.ahjxjy.cn/205EEB1BBB4C5D411F7FBEA0B5F0E554.jpg/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img style=VERTICAL-ALIGN: middle src=https://huaweicloudobs.ahjxjy.cn/A5065753E247E17F42D0722FA750B120.jpg/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img style=VERTICAL-ALIGN: middle src=https://huaweicloudobs.ahjxjy.cn/DCE425C08F196390B8181F31634B3149.png/>

① 正确

② 错误

查看完整题目与答案