我正在研究图论。我遇到了这个问题，不知道如何解决它。
“里面的矩形2 * 3正方形（1 * 1）应该总共12个 顶点和17条边。询问每个顶点的最短路径 每个边缘至少一次将不得不经过多少次 边缘“。
请帮我找到这条最短路径。
答案 0 :(得分：2)
1）如果在你的路径中你来到一个顶点，你需要出去（如果它不是你的路径的开始或结束）
2）意思是如果你有一个奇数个连接边的顶点你将无论如何使用其中一个两次。
3）在您的示例中，您有6个具有奇数个连接边的顶点。其中一个可以用作开始，一个用作路径的一端。所以你将至少有4个具有奇数连接的顶点和4个最小边缘的顶点，你应该使用两次。
4）但是一条边连接2个点，因此您可以将它用于2个顶点，奇数连接=＆gt; 4/2 = 2
5）因此最小边数为4/2 + 17 = 19.你可以很容易地找到它的一个例子。
示例：1,0 - ＆gt; 2,0 - ＆gt; 2,1 - ＆gt; 2,2 - ＆gt; 2,1 - ＆gt; 1,1 - ＆gt; 1,0 - ＆gt; 0,0 - ＆gt; 0,1 - ＆gt; 1,1 - ＆gt; 1,2 - ＆gt; 2,2 - ＆gt; 2,3 - ＆gt; 1,3 - ＆gt; 1,2 - ＆gt; 0,2 - ＆gt; 0,1 - ＆gt; 0,2 - ＆gt; 0,3 - ＆gt; 1,3