设n阶无向连通图G有m条边，则mn－1。

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① m 3 n - 1；

② m 3 n ；

③ m=n；

④ m 3 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 (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（n≥3)阶m 条边的简单平面图，则下列哪个公式是正确的：

① m - n + r = 2；

② m ≤ 2n - 4；

③ m ≤ 3n - 6；

④ m ≤ 4n - 8。

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足：

① d (G) ￡ 3；

② d (G) ￡ 4；

③ d (G) = 5；

④ d (G) ≥ 5。

查看完整题目与答案

【单选题】设 n 阶 m 条边的平面图是自对偶图, 则下面哪个式子正确：

① m = 2n - 4;

② m = 2n - 2;

③ m = 2n ;

④ m = 2n + 2 。

查看完整题目与答案

【单选题】已知 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/9AB3F9FBBB7C6C61063194D1625DC48C.jpg title=20.jpg alt=20.jpg/>

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

② <img src=https://huaweicloudobs.ahjxjy.cn/59A85427291AEAFA234149B788F64CE5.jpg title=20-2.jpg alt=20-2.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/43476BDEA08A76E0AA1A7E98FECF78C1.jpg title=20-3.jpg alt=20-3.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/A09C76DC2A64E668018EA2E5F5D09D56.jpg title=20-4.jpg alt=20-4.jpg/>

查看完整题目与答案

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

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

② <img src=https://huaweicloudobs.ahjxjy.cn/3BD68C5EAE5B2A34886FE5DC0826B446.jpg title=8-2.jpg alt=8-2.jpg/>

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

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

查看完整题目与答案

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

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

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

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

④ <img src=https://huaweicloudobs.ahjxjy.cn/A35C6D0A1F4222278AC50E322289FF7C.jpg title=14-4.jpg alt=14-4.jpg/>

查看完整题目与答案

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

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

② <img src=https://huaweicloudobs.ahjxjy.cn/81B00031EF02BDECAF28235BE2958A60.jpg title=12-2.jpg alt=12-2.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/2145F09344D5BB13D12D92AED12F82EE.jpg title=12-3.jpg alt=12-3.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/F924BF450814D17EE4295E72C44CE850.jpg title=12-4.jpg alt=12-4.jpg/>

查看完整题目与答案

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

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

② <img src=https://huaweicloudobs.ahjxjy.cn/27D5AEB79B95BE7ED5CB4D786F8EEFC4.jpg title=10-2.jpg alt=10-2.jpg/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/0F9B8F21578F03DA1E3D60FC94AE4BB1.jpg title=10-3.jpg alt=10-3.jpg/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/D4CA7DCFA27B7AF0F1F0B991ED3C581D.jpg title=10-4.jpg alt=10-4.jpg/>

查看完整题目与答案

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

① <img src=https://huaweicloudobs.ahjxjy.cn/8FDFB674E130594652F17AC900296836.jpg title=3-1.jpg alt=3-1.jpg/>

② <img src=https://huaweicloudobs.ahjxjy.cn/7605CE880AAE46AFA87E748B296ADD8C.jpg title=3-2.jpg alt=3-2.jpg/>

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

④ <img src=https://huaweicloudobs.ahjxjy.cn/D8C5587F8BEDA054D133F56638482829.jpg title=3-4.jpg alt=3-4.jpg/>

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① <img src=https://huaweicloudobs.ahjxjy.cn/2C7E7C49525326A62B8225F3A7B8904C.jpg title=14-1.jpg alt=14-1.jpg/>

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

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

④ <img src=https://huaweicloudobs.ahjxjy.cn/56DFD772F55C8BB447164CC435B491BB.jpg title=14-4.jpg alt=14-4.jpg/>

查看完整题目与答案

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

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

② <img src=https://huaweicloudobs.ahjxjy.cn/0B1BB009975200273924EB0DF315D3FD.png title=25-2.png alt=25-2.png/>

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

④ <img src=https://huaweicloudobs.ahjxjy.cn/65BD8BD631E42E55705960F60C8D83E7.png title=25-4.png alt=25-4.png/>

查看完整题目与答案

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

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

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

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

④ <img src=https://huaweicloudobs.ahjxjy.cn/65CC009DE86B63960A43BAF9EB69C0BB.jpg title=16-4.jpg alt=16-4.jpg/>

查看完整题目与答案