题目内容
(请给出正确答案)
[主观题]
对于无向图,若它有n个顶点e条边,则其邻接链表中需要______个结点。其中,______个结点构成邻接表,______个结
点构成顶点表。
提问人:网友anonymity
发布时间:2022-01-06
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
A.n
B.n+1
C.n-1
D.n+e
A、n
B、(n-1)2
C、n-l
D、n2
A、c
B、2e
C、e2
D、n2
若一个具有n个顶点,e条边的无向图是一个森林,则该森林中必有()棵树。
A.n
B.e
C.n-e
D.1
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!