|
本题添加时间：2024/1/30 12:04:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
设无向图G的边数为m,结点数为n,则G是树等价于( )
·G连通且m=n+1
·G连通且n=m+1
·G连通且m=2n
·每对结点之间至少有一条通路
|
答案是:单选题
·G连通且n=m+1
出自
西南石油大学土木工程施工与组织(专升本) 青书学堂系统
西南石油大学
|
更多试题>>>>
1、下列各图中既是欧拉图，又是汉密尔顿图的是（ ）
· 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
·3
·4
·5
·6
3、在实数集合R上,下列定义的运算中不可结合的是( )
·a*b=a+b+2ab
·a*b=a+b
·a*b=a+b+ab
·a*b=a-b
4、设有代数系统G=〈A,*〉,其中A是所有命题公式的集合,*为命题公式的合取运算,则G的幺元是( )
·矛盾式
·重言式
·可满足式
·公式p∧q
5、设A={1,2,3,4,5},A上二元关系R={〈1,2〉,〈3,4〉,〈2,2〉},S={〈2,4〉,〈3,1〉,〈4,2〉},则S-1
|
|
