连通图G的部分树是取图G的点和G的所有边组成的树。
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量 B.G′为G的无环子图 C.G′为G的子图 D.G′为G的极小连通子图且V′=V
点击查看答案
若有向图G有根u,且基本图是一棵树,则称G为以u为根的( )A.有向树 B.完备图 C.简单图 D.分离图
以下说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成树中不一定包含G的所有边D连通图G的生成树可以是不连通的
以下有关联通图的说法不正确的是()。A连通图G一定存在生成树B连通图G的生成树中一定包含G的所有顶点C连通图G的生成制中不一定包含G的所有边D连通图G的生成树可以是不连同的
对于具有n个节点、m条边的连通图G,其生成树的树枝数和连枝数分别是多少?G的阶和空度分别为多少?
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
连通图G有n个点,其部分树是T,则有()A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n-1条边D、T有n-1个点n条边