应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 求助代数图论的三个小问题
31/1返回列表
查看: 710  |  回复: 2
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

一秒阳光21

新虫 (小有名气)

[求助] 求助代数图论的三个小问题 已有1人参与

1.设图G是使它的自同构群传递的作用在它的顶点上，且B是G自同构群下的非本原块，证明由B导出的G的子图是正则的。
2.设图G是非零图且不连通，如果图G的自同构传递的作用在它的顶点上，则G是非本原的。
3.Cayley图X(G,C)是连通图当且仅当C是G的生成子群。

发自小木虫Android客户端
回复此楼

» 猜你喜欢
1楼 2017-01-01 09:04:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

赵_山河

新虫 (初入文坛)

【答案】应助回帖

★ ★
感谢参与，应助指数 +1
一秒阳光21: 金币+2, ★有帮助 2017-01-01 21:29:22
若两顶点连通，则在置换下的像也连通，因为G不连通所以在置换下也不连通，即存在u,v使得u不可达v，如此对任意正整数k都不能使u->v达到步长k，根据定义它是非本原的。
赞一下(1人) 回复此楼
洪兴掌管一带
2楼2017-01-01 12:50:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

赵_山河

新虫 (初入文坛)

【答案】应助回帖

当C是G的生成子群时，对任意都有，于是图中存在边g-gc，但C是生成子群，因此gc能取遍G中所有元素g'，所以G中任意顶点g-g'都有边，是连通的。

当图连通时，图中任意顶点g-g'都有边，由定义知g'取自G的生成集合C，假设C不是生成子群，则存在包含C中所有元素的G的子群S，S不等于C。于是至少有一元素s，，但图是连通的，因此g-s有边，由定义s取自C，这与s不属于C矛盾，因此C=S，就是生成子群。
赞一下(1人) 回复此楼
洪兴掌管一带
3楼2017-01-02 18:51:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 一秒阳光21 的主题更新
31/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭