欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

单项选择题

设无向图G=< V，E>是连通的且∣V∣=n，∣E∣=m若（）则G是树。

A.m≤3n-6
B.m=n+1
C.n≤3m-6
D.n=m+1

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。

A.12
B.10
C.4
D.8
单项选择题

已知有向图G的邻接矩阵为，则G有（）。

A.6点，14边
B.6点，7边
C.5点，7边
D.5点，14边
单项选择题
设无向完全图Kn有n个结点（n≥2），m条边，则（）。

A.m=n*（n-1）
B.m=n*n
C.m=n*（n-1）/2
D.m=n-1
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题