电路的连通图中基本回路的个数()连支数。
电路的连通图中基本回路的个数()连支数。
相关考题:
设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是Ⅰ.G-E'的连通分支数p(G-E')=2。Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ.G-V'的连通分支数p(G-V')≥2。A.Ⅰ和ⅡB.Ⅰ和ⅢC.ⅡD.没有
回路问题Euler回路(DFS)定义:经过图的每条边仅一次的回路。(充要条件:图连同且无奇点)Hamilton回路定义:经过图的每个顶点仅一次的回路。一笔画充要条件:图连通且奇点个数为0个或2个。
从赋权连通图中生成最小树,以下叙述()不正确。A、任一连通图生成的各个最小树,其总长度必相等B、任一连通图生成的各个最小树,其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
判断题四连通的区域同时也是一个八连通的区域,所以,四连通区域填充算法也可以用于填充八连通区域。A对B错