若树T有n个顶点,那么它的边数一定是( )A.n2B.nC.n+1D.n-1
若树T有n个顶点,那么它的边数一定是( )
A.n2
B.n
C.n+1
D.n-1
B.n
C.n+1
D.n-1
参考解析
解析:
相关考题:
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
填空题如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。