首页 > 建设工程> 注册电气工程师

题目内容（请给出正确答案）

[主观题]

设c=（m,m)y是简单图,是G中度数为K的结点,ε是G中的一条边,则G-r中有（)个结点,（)条边,G-ε中有（)个结点,（)条边.

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设c=（m,m)y是简单图,是G中度数为K的结点,ε是G中的…”相关的问题

第1题

设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。

点击查看答案

第2题

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.

点击查看答案

第3题

设G是无向简单图，有n个顶点，m条边。（1)若n=6,m=7,证明G的连通分图个数不超过2。（2)画一个非连通的无向简单图，使m=1/2（n-1)（n-2)，这里n＞1.

点击查看答案

第4题

设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，其余结点的度数都小于3，问：G中至少有几个结点？最多有

几个结点？

点击查看答案

第5题

设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知C中有k条M中的边，k≥1，则C中有( )条边不在M中。

设M为无向图G中的一个匹配，C为G中关于M的交错圈，已知C中有k条M中的边，k≥1，则C中有（)条边不在M中。

点击查看答案

第6题

设G为（n,m)图.证明,如果那么G为哈密顿图.（运用定理10.3)

设G为(n,m)图.证明,如果那么G为哈密顿图.(运用定理10.3)

点击查看答案

第7题

设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有（)个5度顶点。

A.2

B.4

C.6

D.8

点击查看答案

第8题

无向图G=（V，E)是（7，28)图（即n=7，m=28)，问G是简单图还是多重图？说明理由．

无向图G=(V，E)是(7，28)图(即n=7，m=28)，问G是简单图还是多重图？说明理由．

点击查看答案

第9题

设G=(n,m)是欧拉图,则n,m有关系().

设G=（n,m)是欧拉图,则n,m有关系（).

A.n=m

B.n,m的奇偶性必相同

C.n,m的奇偶性必相反

D.n,m的奇偶性既可相同也可相反

点击查看答案

第10题

设＜ G,·＞是有限交换群,a是G的m阶元,b是G的n阶元,且GCD（n,m)=1，则a·b的阶为m*n。

点击查看答案

长沙找帮办信息科技有限公司版权所有 ©2024

湘ICP备2021011892号湘公安备案43019002002176号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）