In mathematics you don't understand things, you just get used to them.

标签 graph theory 下的文章

link。首先这个图是一个欧拉图,所以所有度数都是偶数。然后证明一个重要的结论:当有一个结点的度数 >= 6 时一定可行。你考虑所有度数都是偶数,所以菊花图卡不掉,因此是对的。那么现在度数...

「codeforces - 1592F2」Alice and Recoloring 2:妙妙题,显然只会操作 $(1, 1)$ 和 $(n, m)$,分别记作操作 1 和操作 2。我们希望单点操...

今天比较重要的 qq 号被封了,心情很不好。在极权主义国家里享受新闻自由与言论自由 when?never probably for sure。欧拉相关无向图欧拉回路判定:(1)连通(2)没有奇度...

Copyright Quack.拟阵?type=header拟阵的定义与常见性质 & 拟阵交算法拟阵的定义与常见性质独立集系统和拟阵定义独立集系统$S=(E,\mathcal{I})$,$E$是...