【简答题】若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有【】个连通分量。
【单选题】若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先遍历,得到的顶点序列可能为()。
【单选题】若一个图的边集为 {(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)} ,则从顶点 A 开始对该图进行广度优先搜索,得到的顶点序列可能为()。
【判断题】一个燃烧反应想进行,必须要有氧气的参与。
【单选题】若一个图的边集为 {(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)} ,则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( ) 。