Р66、设G是一棵树,n,m分别表示顶点数和边数,则Р(1) n=m (2) m=n+1 (3) n=m+1 (4) 不能确定。Р答:(3)Р67、设T=〈V,E〉是一棵树,若|V|>1,则T中至少存在( )片树叶。Р答:2Р68、任何连通无向图G至少有( )棵生成树,当且仅当G 是( ),G的生成树只有一棵。Р答:1, 树Р69、设G是有n个结点m条边的连通平面图,且有k个面,则k等于:Р (1) m-n+2 (2) n-m-2 (3) n+m-2 (4) m+n+2。Р答:(1)Р70、设T是一棵树,则T是一个连通且( )图。Р答:无简单回路Р71、设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。Р (1) 10 (2) 4 (3) 8 (4) 16Р答:(4)Р72、设无向图G有18条边且每个顶点的度数都是3,则图G有( )个顶点。Р (1) 10 (2) 4 (3) 8 (4) 12Р答:(4)Р73、设图G=<V,E>,V={a,b,c,d,e},E={<a,b>,<a,c>,<b,c>,<c,d>,<d,e>},则G是有向图还是无向图?Р答:有向图Р74、任一有向图中,度数为奇数的结点有( )个。Р答:偶数Р75、具有6 个顶点,12条边的连通简单平面图中,每个面都是由( )条边围成?Р(1) 2 (2) 4 (3) 3 (4) 5Р答:(3)Р76、在有n个顶点的连通图中,其边数( )。Р(1) 最多有n-1条(2) 至少有n-1 条Р(3) 最多有n条(4) 至少有n 条Р答:(2)Р77、一棵树有2个2度顶点,1 个3度顶点,3个4度顶点,则其1度顶点为( )。Р(1) 5 (2) 7 (3) 8 (4) 9Р答:(4)Р78、若一棵完全二元(叉)树有2n-1个顶点,则它( )片树叶。Р(1) n (2) 2n (3) n-1 (4) 2
全文预览
