一个图的邻接表表示中有奇数个边结点,则该图是( )。
A: 有向图
B: 无向图
C: 无向图或有向图
D: 以上都不对
A: 有向图
B: 无向图
C: 无向图或有向图
D: 以上都不对
举一反三
- 一个图的邻接矩阵是对称矩阵,则该图是()。 A: 无向图或有向图 B: 无向图 C: 以上都不对 D: 有向图
- 一个图的邻接矩阵不是对称矩阵,则该图可能是()。 A: 无向图 B: 有向图 C: 无向图或有向图 D: 以上都不对
- 若某图的邻接表中的边结点数目为偶数,则该图()。 A: 可能是有向图 B: 一定有偶数个顶点 C: 一定是无向图 D: 可能是无向图,也可能是有向图
- 若某图的邻接表中的边结点数目为奇数,则该图()。 A: 一定有奇数个顶点 B: 一定有偶数个顶点 C: 一定是有向图 D: 可能是无向图
- 一个图的邻接矩阵不是对称矩阵,则该图可能是( ) A: 其他都不对 B: 无向图 C: 有向图 D: 无向图或有向图