答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若邻接表中有奇数个边表结点则一定是（）。A．图中有奇数个结点B．图中有偶数个结点C．图为无向图D

若邻接表中有奇数个边表结点，则一定是（）。

A．图中有奇数个结点

B．图中有偶数个结点

C．图为无向图

D．图为有向图

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

一个图的邻接表表示中有奇数个边节点，则该图是（)。A.无向图或有向图B.无向图C.有向图D.以上都

答案解析
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

答案解析
n个顶点、e条边的无向图采用邻接表存储方法，该邻接表中共有（)个边结点。

答案解析
设无向图G中有n个顶点e条边则其对应的邻接表中的表头结点和边表接点的个数分别为（)。A.n eB

答案解析
若邻接表中有奇数个边表结点则一定是( )。A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D

答案解析
设无向图G中有n个顶点e条边则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n eB.e nC

答案解析
对于一个具有n个结点和e条边的无向图若采用邻接表表示则所有边链表中边结点的总数为(39)。A.2eB

答案解析