首页
若图G的邻接表中有奇数个表结点,则G是
2024-08-04 00:26:10
数据结构(02331)
若图G的邻接表中有奇数个表结点,则G是
A、含奇数个顶点的图
B、无向图
C、含偶数个顶点的图
D、有向图
【正确答案】:D
【题目解析】:无向图的邻接表的表结点的个数一定是偶数,为边数的2倍。若图 G的邻接表中有奇数个表结点,则图G一定是有向图。
上一篇:
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑排序序列的结论是
下一篇:
—棵有序树可转换为一棵二叉树,树的后序遍历对应二叉树的