A.4B.6C.3D.5
单项选择题无向图G(n,m)是树,则下列说法不正确的是()。
A.m=n-1B.G是连通的C.G中无回路D.删除G中任一条边后,G仍连通
单项选择题下列不一定是树的是()
A.无回路的连通图B.连通但删去一条边则不连通的图C.每对结点之间都有通路的图D.有n个结点,n-1条边的连通图
单项选择题设G是一棵树,则G的生成树有()棵。
A.0B.2C.1D.无数
单项选择题在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。
A.1B.3C.4D.2
单项选择题设G=<V,E>为无向图,∣V∣=7,∣E∣=23,则G一定是()。
A.简单图B.多重图或有环C.树D.完全图