在一个图中,所有顶点的度数之和等于图的边数的()倍。
n个顶点的强连通图的边数至少有()。
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
当一个面的有几个类似投影时,这些投影之间的边数和角的凸凹关系如何?
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
具有n个节点的树T的边有()条。
若图G(V,E)中含有7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是( )
n 个顶点的连通图中,其边数( ) .
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,与图的边数无关。
5个节点的无向完全图的边数为()。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是()。A.nB.n+1C.n一1D.n/2
【单选题】在一个图中,所有顶点的度数之和等于图的边数的()倍。
一个图有n个顶点,e条边,则它的最小生成树有()条边。
1.一个多边形的所有内角与它的一个外角的和等于2000度.求这个外角的度数. 2.已知一个多边形的内角和等于外角和的4倍,求这个多边形的变数. 3.已知一个多边形的所有角与某一外角之和等于1350度,求这个多边形的边数. 4.一个n边形中,除了一个内角外,其余(n-1)个内角和为2750度.求这个内角的度数.
有一个正多边形,它的内角和等于外角和,那么这个正多边形的边数是()
8、一个有n个顶点和n条边的无向图一定是()。
3、对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
n个顶点的无向图,若没有顶点到自身的边,也没有一个顶点到另一个顶点的多重边,此时若有n(n-1)/2条边 ,则该无向图一定是连通图。
具有 n个节点的树 T 的边恰好是()条。
设G是一个有n个顶点的有向图,从顶点i发出的边的最小费用记为min(i).(1)证明图G的所有前缀为x[1
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。A、n<sup>2</sup>
n个结点的无向完全图Kn的边数为: 1/2 n(n-1)()
1、含6个顶点的完全图的边总数是()。