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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 求助代数图论的三个小问题
31/1返回列表
查看: 732  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 303求调剂 +14 SereinQ 2026-04-10 15/750 2026-04-11 20:43 by 蓝云思雨
[考研] 288求调剂，一志愿华南理工大学071005 +18 ioodiiij 2026-04-08 18/900 2026-04-11 20:25 by liyun12321
[考研] 0831生医工第一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 13/650 2026-04-11 10:04 by maddjdld
[考研] 085402通信工程调剂，有4项学科竞赛国奖（电赛国二），硕士研究生调剂自荐信。 +5 m永o不v言o弃m 2026-04-09 5/250 2026-04-11 09:33 by zhq0425
[考研] 一志愿211，化学310分，本科重点双非，求调剂 +23 努力奋斗112 2026-04-08 23/1150 2026-04-10 23:29 by 314126402
[考研] 302分求调剂 +9 凡语祈愿 2026-04-08 10/500 2026-04-10 23:26 by 314126402
[考研] 289 分105500药学专硕求调剂(找B区学校) +6 白云123456789 2026-04-09 8/400 2026-04-10 21:13 by zhouxiaoyu
[考研] 一志愿双非085400电子信息344 求调剂，对材料和化学方向也感兴趣 +8 无情的小羊 2026-04-09 9/450 2026-04-10 09:30 by 松花缸1201
[考博] 博士自荐 +7 可可小胖 2026-04-08 7/350 2026-04-10 08:28 by kimhero
[考研] 085601初试330分找调剂 +10 流心奶黄包l 2026-04-09 10/500 2026-04-10 08:14 by Sammy2
[考研] 材料307分求大佬组收留 +17 Hll胡 2026-04-07 17/850 2026-04-09 10:53 by liuhuiying09
[考研] 288求调剂 +15 没有答案_ 2026-04-05 15/750 2026-04-09 10:22 by 5268321
[考研] 调剂求助（生物与医药） +6 @6952 2026-04-06 6/300 2026-04-07 23:52 by lys0704
[考研] 求调剂 +11 wwwwabcde 2026-04-07 11/550 2026-04-07 23:16 by JourneyLucky
[考博] 博士申请 +3 IQwQl 2026-04-05 3/150 2026-04-07 20:31 by greychen00
[考研] 调剂 +4 mcbbc 2026-04-06 5/250 2026-04-07 12:33 by upczlm1989
[考研] 工科370求调剂 +3 溏心煎鸡蛋 2026-04-05 3/150 2026-04-06 10:55 by 这是一个无聊的�
[考研] 315求调剂 +5 ＆123456789 2026-04-05 5/250 2026-04-05 19:55 by nepu_uu
[考研] 322求调剂 +3 嗯哼哼恒 2026-04-05 3/150 2026-04-05 19:52 by nepu_uu
[考研] 生物学308分求调剂（一志愿华东师大） +8 相信必会光芒万� 2026-04-05 10/500 2026-04-05 12:19 by Hdyxbekcb
信息提示
关闭
请填处理意见
关闭