企源知识库

9．若图G的邻接表中有奇数个表结点，下列选项中，正确的是
A、G中必有奇数个顶点
B、G中必有偶数个顶点
C、G为无向图
D、G为有向图
【正确答案】：D
【题目解析】：无向图采用邻接表表示时，每条边存储两次，所以它的边表结点个数为偶数。