下图是用邻接表存储的图,请画出此图,并以该邻接表作为存储结构写出从顶点C出... |
问答 |
对于有n个顶点的无向图,采用邻接矩阵表示,如何判断以下问题:(1)图中有多... |
问答 |
对于有n个顶点的无向图,采用邻接表表示,又如何判断以下问题:(1)图中有多... |
问答 |
对下图表示的有向无环图进行拓扑排序,写出它的5个不同的拓扑序列。 |
问答 |
已知一个无向图的顶点集为{a,b,c,d,e},其邻接矩阵如图所示。画出该... |
问答 |
用数学归纳法证明有n个顶点的完全无向图有n(n-1)/2条边。 |
问答 |
试证明在一个有n个顶点的完全图中,生成树的数目至少有2n-1 |
问答 |
试证明:对于一个无向图G=(V,E),若G中各顶点的度均大于或等于2,则G... |
问答 |
设有一个有向图存储在邻接表中。设计一个算法,按深度优先搜索策略对其进行拓扑排序。 |
问答 |
对下图所示的有向图,画出从顶点①出发进行深度优先搜索得到的深度优先生成树。 |
问答 |
画出下图从顶点②出发进行广度优先搜索得到的广度优先生成树。 |
问答 |