会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Electro_Master
上古%神
博客园
首页
新随笔
联系
订阅
管理
2021年11月8日
握手引理(handshaking lemma)
摘要: \(\texttt{handshaking lemma}\) 在每个有限的无向图中,奇数度的顶点数始终为偶数。 考虑 \[ \begin{aligned} \sum_{u\in V}\operatorname{deg(u)}= \sum_{k\in V\operatorname{deg(k)}\%2
阅读全文
posted @ 2021-11-08 16:22 Electro_Master
阅读(419)
评论(0)
推荐(0)
公告