导航:题目详情 | 答案解析 | 相关问题 | 最新问题 若邻接表中有奇数个边表结点 则一定是()。A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D 大学 2020-02-02 06:40:03 结点,偶数, 已帮助 人 若邻接表中有奇数个边表结点,则一定是()。A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D.图为有向图请帮忙给出正确答案和分析,谢谢! 热搜:单链表中,增加一个头结点的目的是为了 答案解析 难度★★☆ 搜索 正确答案:D无向图采用邻接表表示时,每条边存储两次,所以其边表结点个数为偶数。题中边表结点为奇数个,故必然是有向图,且有奇数条边。 相关问题 1、一个图的邻接表表示中有奇数个边节点 则该图是()。A.无向图或有向图B.无向图C.有向图D.以上都 2017-07-18 2、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 则所有顶点邻接表中的结点总数为()。 2017-08-07 3、n个顶点 e条边的无向图采用邻接表存储方法 该邻接表中共有()个边结点。 2018-07-01 4、设无向图G中有n个顶点e条边 则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n eB.e nC 2020-01-31 5、对于一个具有n个顶点和e条边的无向图 若采用邻接表表示 则表头向量的大小为() 所有邻接表中的结点总数为( 2021-01-01 6、具有n个顶点 m条边的无向图 其邻接表中 共有n个顶点结点和____个边结点。 2022-08-28