A.哈密尔顿图B.欧拉图C.非平面图D.不存在的
单项选择题一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶。
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