图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图
一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图
任何一个带权的无向连通图的最小生成树()。 A.只有一棵B.有一棵或多棵C.一定有多棵D.n+2
任何一个无向连通图的最小生成树(8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在
任何一个带权的无向连通图的最小生成树( )A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在
任何一个无向连通图的最小生成树（）A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在
一个居民住宅区的道路构成图是（）A、树B、不连通图C、连通图D、有向图
从连通图中生成树，以下叙述（）正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
一个连通图的最小生成树（）。A、只有一棵B、有一棵或多棵C、一定有多棵D、可能不存在
任何一个无向连通图的最小生成树（）。A、至少有一棵B、只有一棵C、一定有多棵D、可能不存在
判断题只有连通图才有支撑树，反之有支撑树的图必为连通图。A对B错
判断题一棵无向连通图的生成树是其极大的连通子图A对B错
多选题从连通图中生成树，以下叙述（）正确。A任一连通图必有支撑树B任一连通图生成的支撑树必唯一C在支撑树中再增加一条边后必含圈D任一连通图生成的各个支撑树其边数必相同
填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
单选题一个居民住宅区的道路构成图是（）A树B不连通图C连通图D有向图
填空题一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
单选题任何一个无向连通图的最小生成树（）。A至少有一棵B只有一棵C一定有多棵D可能不存在
单选题任何一个无向连通图的最小生成树（）A只有一棵B一棵或多棵C一定有多棵D可能不存在
单选题一个连通图的最小生成树（）。A只有一棵B有一棵或多棵C一定有多棵D可能不存在