A、T有n个点n条边
B、T的长度等于G的每条边的长度之和
C、T有n个点n+1条边
D、T有n-1个点n条边
关于某连通图G的支撑树T的说法,错误的是( )。A.T为G的子图B.T中至少两个端的度数为1C.T是最小连通图D.T存在回路
点击查看答案
对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
连通图G有n个点,其部分树是T,则有()。A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
6、下列哪些说法正确A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。B.连通图G有n个顶点,则G的生成树的边数为n-1.C.在树T中任意去掉一条边e后,得到的图T-e不连通。D.连通图T的生成树唯一。
连通图G有n个点,其部分树是T,则有()A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
连通图G有n个点,T是其对应的树图,则有()A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边
在图论中,()不正确。A.若树T有n个点,则其边数为n-1B.树中若添加一条边,必出现圈C.树中点与点可以不连通D.树中若除去一边,必不连通