🏷️ 知识点：有向图与无向图表示

若邻接表中有奇数个边表结点，则()。

A. 图中有奇数个顶点 B. 图中有偶数个顶点 C. 图为无向图 D. 图为有向图

[tag_link]

正确答案：D

结论

答案为 D：边表结点数为奇数时，图必为有向图。

推导

无向图每条边在两个端点的边表中各存一次，总数为 (2e) 必为偶数；有向图按弧存一次，可为奇数。

易错点

奇数只能排除无向图，不能据此推出顶点数奇偶性。