非正常人类研究员

摘要： 欧拉通路和欧拉回路 连通多重图具有欧拉回路当且仅当它的每个顶点都有偶数度 连通多重图具有欧拉通路但无欧拉回路当且仅当它恰有2个奇数度顶点 哈密顿通路与哈密顿回路 如果G是带n个顶点的连通简单图，其中n大于等于3，并且G中每个顶点的度至少为n/2，则G具有哈密顿回路 如果G是带着n个顶点的连通简单图， 阅读全文

摘要： 伪码 pricedure to pological sort(S:有穷偏序集合) while !S.empty() begin curr = 入度为0点 S = S - {curr} end C++代码 #include <bits/stdc++.h> using namespace std; // 阅读全文