某图G的邻接表中共有奇数个表示边的表结点，则图G______。
A、
有奇数个顶点
B、
有偶数个顶点
C、
是无向图
D、
是有向图
发布时间：2024-12-06 13:00:33
请在 下方输入 要搜索的题目：
B、
C、
D、
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：D
相关试题
- 1.某图G的邻接表中共有奇数个表示边的表结点，则图G______。
- 2.对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则边结点有 个。
- 3.假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（ ）。
- 4.在用邻接表表示有N个结点E条边的图时，深度优先遍历算法的时间复杂度为：（）
- 5.邻接表是图的一种
- 6.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。
- 7.【判断题】在简单无向图G=中，如果V中每个结点都与其余的所有结点邻接，则该图称为完全图，记作Kn，其中 |V|=n。
-
8.已知图G=(V,E),其中V={a,b,c,d,e},E={
- 9.给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
- 10.邻接表创建无向图采用邻接表创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。
