若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
相关考题:
设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A、abedfcB、acfebdC、aebdfcD、aedfcb
已知一个有向图的边集为{,,, b,d, b,e, d,e},则由该图产生的一种可能的拓扑序列为()。A、a,b,c,d,eB、a,b,d,e,bC、a,c,b,e,dD、a,c,d,b,e
若一个图的边集为{1,2,1,4,2,5,3,1,3,5,4,3},则从顶点1开始对该图进行深度优先搜索,得到的顶点序列可能为()。A、 1,2,5,4,3B、 1,2,3,4,5C、 1,2,5,3,4D、 1,4,3,2,5
单选题设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。AabedfcBacfebdCabcedfDabcdef
单选题若一个图的边集为{,,,,,},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为()。A 1,2,3,4,5B 1,2,4,3,5C 1,2,4,5,3D 1,4,2,5,3
填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。