设计一个五个顶点六条边的图,要求从任一k点出发输出一条经过所有结点不重复的回路
时间: 2023-11-28 20:50:01 浏览: 146
以下是一个符合要求的图:
```
1 -- 2
| \/ |
| /\ |
3 -- 4
\_/
```
从任意一个顶点出发,比如说从顶点1开始,可以按照如下路径遍历所有结点:
```
1 -> 2 -> 3 -> 4 -> 2 -> 1 -> 3 -> 2 -> 4 -> 3 -> 1
```
这是一条经过所有结点不重复的回路。
阅读全文