用C語言編程判斷壹個無方向是否是歐拉？

壹個無向圖有歐拉路徑當且僅當該圖的所有頂點都是偶數且該圖是連通的。

有向圖有歐拉路，所有頂點的入度等於出度，圖是連通的。

可以用鄰接矩陣或鄰接表對每個節點進行DFS或BFS訪問，判斷進出程度。

擴展數據:

1.無向連通圖G是歐拉圖當且僅當G不含奇數個結點(G的所有結點都有偶數個度)；

2.壹個無向連通圖G包含歐拉路徑當且僅當G有零個或兩個奇數度的節點；

3.有向連通圖D是歐拉圖當且僅當該圖是連通圖且D中每個節點的入度等於出度；

百度百科-奧拉圖

上一篇:如何升級量子PLC的熱備？

下一篇:我接到壹個公司的電話，是臺達電子東莞有限公司，電話號碼是076928617795。上面說是電話面試。可信嗎？