新手上路
我是新来的，如果有什么说的不对的地方，来打我呀！
领取时间：2019/05/03
领取条件：第一次提问且回答数不少于 3
加载中
原
图论15--连通点和连通边
介绍这么些概念。 割点（cut vertex），连通点（connected vertex），割边（cut edge），桥（bridge），连通边（connected edge），块（block），块图。 例1.4.6 反证引出矛盾，找出非平凡连...
原
图论11--平衡有向图、2部支撑子图与原图的边数量关系
某有向图是平衡的，等价于（当且仅当），对于图顶点的任意一个非空子集S，S和S的补集之间来往的边数目相同。 例1.3.3： 其中，定理1.3.1是图论第一定理。 例1.3.2： 里面的第一步，搞不懂，旧...
原
图论7--顶点度相关定义
顶点度（degree of a vertex）：图中与该顶点关联的边的数目（一条环要计算两次），记作\(d_G(x)\)。 d度点（d-degree vertex）：顶点度为d的顶点。 孤立点（isolated vertex）：零度点。 偶...
原
图论4--有向图的伴随2部图
任何有向图都对应一个无向2部图，这里介绍的就是伴随2部图（associated bipartite graph）。 配上图就很好理解了，边数不变，点数double。 伴随2部图对证明图论第一定理很有用，图论第一定理...
原
图论2--图的同构
两个图是恒等的（identical），就是点和边都一样的。 关于同构（isomorphic）图，注意下\(\psi\)就是从边到以序偶表示的边。 图的同构关系是一种等价关系，这种等价关系将点数和边数都相同的...
没有更多内容
加载失败，请刷新页面
没有更多内容
删除文章
文章删除后无法恢复，确定删除此文章吗？
删除动弹
动弹删除后，数据将无法恢复
公众号
视频号
问题反馈
北京奥思研工智能科技有限公司版权所有
京ICP备2025119063号
评论删除后，数据将无法恢复