【UVA10129】Play on Words(欧拉回路+有向图连通性判断+打印欧拉道路)
题目:https://vjudge.net/problem/UVA-10129
基础知识:
欧拉道路:形象成为“一笔画”,即一笔可以经过所有的边,除了起点和终点外,其他点必定是入度=出度,即为偶点
无向图:
连通且最多只有两个奇点(奇度数顶点)----存在欧拉道路
连通且都是偶点-----存在欧拉回路(从顶点出发又回到顶点)
有向图:
连通且最多只有两个顶点入度不等于出度,并且一个点入...
原创
2019-02-17 01:36:22 ·
640 阅读 ·
0 评论