niusouti.com

设一个图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的简单回路有_____条;就连通性而言,该图是_____图;它的强连通分量有_____个;其生成树可能的最大深度是_____。

相似考题

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

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

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

4.已知图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

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

  • 第1题：

    一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图（）

    A．含有顶点数目大于1的强连通分量

    B．是个强连通图

    C．含有多个入度为0的顶点

    D．含有多个出度为0的顶点


    含有顶点数目大于1的强连通分量

  • 第2题：

    若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（）。

    A．是个有根的有向图

    B．是个强连通图

    C．含有多个入度为0的顶点

    D．含有顶点数目大于1的强连通分量


    A

  • 第3题：

    若一个有向图中的全部顶点不能形成一个拓扑序列，则可断定该有向图（）。

    A．是个有根有向图

    B．是个强连通图

    C．具有多个入度为0的顶点

    D．含有顶点数大于1的强连通分量


    含有顶点数大于1的强连通分量

  • 第4题：

    下列说法正确的是？

    A．有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

    B．一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

    C．设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

    D．在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。


    强连通分量

  • 第5题：

    3、若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（）。

    A．是个有根的有向图

    B．是个强连通图

    C．含有多个入度为0的顶点

    D．含有顶点数目大于1的强连通分量


    含有顶点数目大于1的强连通分量

相关内容