若某图的邻接表中的边结点数目为奇数,则该图
一定是有向图
举一反三
内容
- 0
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有条有向边。 注:表结点即边结点
- 1
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。注:表结点即边结点 A: n B: n-1 C: m D: m-1
- 2
若无向图有K条边,则相应的邻接表中就有个表结点。 注:表结点即边结点
- 3
采用邻接表表示n个顶点的有向图时,若表结点的个数为m,则该有向图的边数为______。
- 4
对无向图,若它有n个顶点e条边,则其邻接表中需要()个结点。其中,()个结点构成邻接表,()个结点构成顶点表