若图G的邻接表中有奇数个表结点,则G是

分类: 数据结构(02331) 发布时间: 2024-08-04 00:26 浏览量: 0
若图G的邻接表中有奇数个表结点,则G是
A、含奇数个顶点的图
B、无向图
C、含偶数个顶点的图
D、有向图
【正确答案】:D
【题目解析】:无向图的邻接表的表结点的个数一定是偶数,为边数的2倍。若图 G的邻接表中有奇数个表结点,则图G一定是有向图。