摘要：
1 二分图： 2 可以把图上所有点分成两个点集，且每条边均不在同一个点集的图。 3 如果环为二分图，那么边数一定是偶边。 4 显然若起点在A集合，则从A集合出发的点都是奇数边，从B集合连出的边都是偶数边，成环的二分图必然是从B连回A的，故边数为偶数，这也证明的奇环不是二分图； 5 二分图成环一定是偶 阅读全文
posted @ 2022-05-02 21:57
matt-11
阅读(127)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2022-05-02 19:52
matt-11
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号