24小时热门版块排行榜    

查看: 673  |  回复: 1

同构映射

木虫 (小有名气)

[求助] 关于代数图理论中的几个定义。 已有1人参与

老板暑假让看复杂网络方面的书,碰到几个定义,一个是等周数(isoperimetric number),一个是齐格常数,有没有通俗点的解释,或者相关中文书籍也行。麻烦了
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sskkyy

银虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
同构映射: 金币+10, ★★★很有帮助 2015-08-06 11:53:49
这个东西是一个概念吧? https://en.wikipedia.org/wiki/Cheeger_constant_(graph_theory)

粗略得说,Cheeger 数就是一个图中有点集合 外面的边与集合中点个数比值 的 下届。它反映的是图中  有什么 样的“瓶颈”,也就是两头小中间大的子图。
2楼2015-08-05 23:29:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 同构映射 的主题更新
信息提示
请填处理意见