若一个连通图中不存在任何回路，则称为()A、环B、简单路C、树D、重边
若一个连通图中不存在任何回路，则称为()
A、环
B、简单路
C、树
D、重边
相关考题：
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
设G是具有n个顶点的无向图，下列说法错误的是A．若G中恰好有n-1条边，则G一定是树。B．若G中的每对顶点间都是连通的，则G一定是树。C．若G中每条边都是割边，则G一定是树。D．若G连通但是去掉任意一条边都不连通，则G一定是树。
18、MST中若在树中任意增加一条边，将出现一个回路；若去掉一条边，将变成非连通图。