设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
-
对于具有n个顶点和e条边的无向图,在其对应的邻接链表中一共包含()个表结点。
-
2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
-
设是有n个结点,m条边的连通图,必须删去的()条边,才能确定的一棵生成树。/ananas/latex/p/1561
-
对于一个具有 n 个顶点和 e 条边的无向图 , 若采用邻接表表示 , 则表头向量的大小为()
-
设图 G 是一个含有 n(n>1) 个顶点的连通图,其中任意一条简单路径长度不会超过( )
-
有 e 条边的无向图,在邻接表中有 e 个结点。
-
设G是有n个结点m条边的连通平面图,且有k个面,则k等于:
-
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
-
设G=<V,E>是有p个结点,s条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树?
-
●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有 (31) 个0元素。(31)
-
设有n个结点的无向图,该图至少应有( )条边才能确保是一个连通图
-
●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39)
-
【判断题】有e条边的无向图,在邻接表中有e个结点。
-
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是()A.NB.N+1C.N-ED.N-1
-
有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( ).
-
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点,则它共有()条边
-
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。A、c
-
含5个结点、3条边的不同构的简单图有()
-
设G=<v,E)为无向简单图,|v|=n, Δ(G)为图G中结点的最大次数,请指出下面4个不等式中哪个是正确
-
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别个()
-
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。A、n<sup>2</sup>
-
设图G是一个具有k个奇次结点的图,问最少加几条边到G中,能使所得的图有一条欧拉回路?
-
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.
推荐题目
- 2007年江苏省各类教育中,招生数、在校生数、毕业生数均比上年减少的是:
- 城市绿化因地制宜是最大的节约.()
- 工程造价的复杂性表现在两方面,一是造价构成因素的广泛性和复杂性;二是盈利构成较为复杂,资金成本较大。()
- 设计是把一种计划、规划、设想通过()的形式传达出来的活动过程。
- 塑料排水板带土工合成材料不适用于土体的加筋。
- 主城区内某加油加气合建站,储油量60立方米,为地下直埋油罐,储气量12立方米,采用储气井储气。该站相邻有一栋建筑面积为10000平方米的高层商住楼。问:该站应为()级加油加气合建站
- 避雷器均压环,主要是其对()的电容来实际均压的。
- 在运输保险中,如果发生重复保险需要进行分摊时,通常不采用()
- 加上或去掉任何一个平衡力系,并不改变原力系对刚体的作用效果,这个公理叫做()。
- 竞争者通常采用扩大市场总需求、保护市场占有率、提高市场占有率等战略,他们在竞争中所处的地位属于( )