设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。

设一个图G={V,{A}},V={a,b,c,d,e,f},A={,,,,,,}。那么顶点e的入度是_____;出度是_____;通过顶点f的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。


相关考题:

下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。A.abdecfB.abdcefC.aebdcfD.adebfe

1、若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.是个有向无环图B.是个含有回路的有向图C.含有多个入度为0的顶点D.是个强连通图

36、若一个有向图中的顶点不能构成一个拓扑序列,则断定该有向图()。A.含有多个出度为0的顶点B.含有多个入度为0的顶点C.是个强连通图D.含有顶点个数大于1的强连通分量

一个有向图中的顶点不能排成一个拓扑序列,则断定该有向图()A.含有顶点数目大于1的强连通分量B.是个强连通图C.含有多个入度为0的顶点D.含有多个出度为0的顶点

下列说法正确的是?A.有向图G是强连通的当且仅当G中有一回路,它至少通过每个顶点一次。B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。C.设简单平面图G中顶点数n=7,边数m=10,则G是连通的。D.在一个有n个顶点的G=<V,E>中,若存在一条从u到v的一条通路,则必有一条从u到v的长度不超过n-1的通路。

若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.是个有根的有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量

3、若有一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()。A.是个有根的有向图B.是个强连通图C.含有多个入度为0的顶点D.含有顶点数目大于1的强连通分量

若一个有向图中的全部顶点不能形成一个拓扑序列,则可断定该有向图()。A.是个有根有向图B.是个强连通图C.具有多个入度为0的顶点D.含有顶点数大于1的强连通分量