关于无向图
  • 板块学术版
  • 楼主Tom俩
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/9/13 12:53
  • 上次更新2023/11/4 06:54:13
查看原帖
关于无向图
198716
Tom俩楼主2021/9/13 12:53

RT,求证一个无向图中度数为奇数的点的数量为奇数。

即设 deg(x)=(u,v)E[u=x v=x]deg(x)=\sum\limits_{(u,v)\in E}[u=x\ ||v=x],其中[][]表示条件判断,括号内为真返回值为1,否则为0

deg(x)mod2=1mod2\sum\limits_{deg(x)\bmod 2=1}\mod 2 的值

2021/9/13 12:53
加载中...