题10 题目 Q:若邻接表中有奇数个边表结点, 则 ( ). A. 图中有奇数个结点 B. 图中有偶数个结点 C. 图为无向图 D. 图为有向图 分析 A:每个结点都要记录，然后在每个结点后面挂上自己的相邻结点 邻接表有向图和无向图都可以用，但是无向图的话，每个边都会出现两次，所以边表结点的个数是偶数 解 D 无向图采用邻接表表示时, 每条边存储两次, 所以其边表结点的个数为偶数。 题中边表结点为奇数个, 所以必然是有向图, 且有奇数条边。