已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个。
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。https://assets.asklib.com/psource/2016091409523651484.gif
某住宅小区工程施工前,施工项目管理机构绘制了如下图所示的框图。该图是()。https://assets.asklib.com/images/image2/201707071726357954.jpg
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
设无向图的邻接表如题14图所示,则该图的边数为( )http://image.zhihuishu.com/zhs/onlineexam/ueditor/201705/7002e31ac44844c089a17ae7eab3d531.png
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
已知一个有向图如下图所示,请给出该图的: ()
已知G的邻接矩阵为图(如下),则G有()。
图8.36给出了一个有向图,试求该图的邻接矩阵和可达性矩阵
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
已知图G的邻接矩阵A=[图] , 试画出它所表示的图G,并根...
已知图(1)所示网络N1的定导纳矩阵为YN1,图(2)所示网络N2的不定导纳矩阵为YN2。将网络N1与N2变换形成新的网络W如图(3)所示。求新网络W的定导纳矩阵()。
软件详细设计产生的图如图所示,该图是()。<img src='https://img2.soutiyun.com/ask/uploadfile/1524001-1527000/74f6e950034468078a93dd1ab6bd3351.jpg' />
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑序列()
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
在两人零和对策G中,局中人I和II分别有四种和两种策略可供选择。局中人I的赢得矩阵如表14-3所示。
已知图6.32所示的有向图,请给出:①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。
无向图G如图14.20所示,现将该图顶点和边标定.然后求图中的全部割点和桥,以及图的点连通度和边连通度.
1、给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为()
3、有10个顶点的无向连通图,其邻接矩阵中至少有______个1。