2022年9月3日
【欧拉回路小记】
摘要： 模板 ###条件 无向图存在欧拉回路的充要条件是任意一个点的度数都为偶数，且所有的边是联通的（也就是除去孤立点外，图是连通的） 有向图存在欧拉回路的充要条件是任意一个点的入度等于其出度，且忽略边的方向后，边是连通的（同上，等价于除去孤立点外，图是连通的） 无向图存在欧拉路径的充要条件是有且仅有两个点 阅读全文
posted @ 2022-09-03 09:57 glq_C 阅读(177) 评论(0) 推荐(0)