题目内容
（请给出正确答案）
[主观题]
n个顶点、e条边的无向图采用邻接表存储方法，该邻接表中共有（)个边结点。
A、e
B、2e
C、n
D、2n
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、e
B、2e
C、n
D、2n
答案
更多“n个顶点、e条边的无向图采用邻接表存储方法，该邻接表中共有（)个边结点。”相关的问题
第2题
设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
第4题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法，请写一算法，检查任意给定序列v1，v2，…，vn，(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息是1，否则，给出信息0。【北京航空航天大学2005三(10分)】
第5题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
第7题
设G是含有n个顶点(设顶点编号为1，2，…，n)的有向无环图。将G用如下定义的邻接表存储(编者略)。请编写一个非递归算法求G的每个顶点出发的最长路径的长度(每条弧的长度均为1)并存入mpl域中。要求：首先写出算法思想，然后写算法过程。
第9题
下列表述中，错误的说法是()。【北京工业大学2005一、2(2分)】
A．n个结点的树的各结点度数之和为n-1
B．n个顶点的无向图最多有n*(n-1)条边
C．用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关
D．哈希表中冲突的可能性大小与装填因子有关
第10题
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
