?? 1153.txt
字號:
題1153：可以看作是求一個最多含有26個結點（26個字母）的有向歐拉圖或歐拉道路。
定理：連通有向圖G含有有向歐拉道路當且僅當除最多兩個結點外，其余每個結點的入度等于其出度，而這兩個結點中一個結點的入度比其出度多1，另一結點的入度比其出度少1.
算法：1.將圖G看作無向圖，判斷其是否連通。
2.判斷其點的度數是否滿足定理的條件。
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -