题目内容
（请给出正确答案）
[单选题]
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
A.n
B. n+1
C. n-1
D. n+e
提问人：网友misubision
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时…”相关的问题
第3题
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（)，所有邻接表中的结点总数为（
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( )，所有邻接表中的结点总数为( )。
第8题
对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是( )。
对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是（)。
点击查看答案
A.n
B.2e
C.e
D.n+e
第9题
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为（20)，所有边链表中边结
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
第10题
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和邻接多重表表示时，求任一顶点度数的时间复杂度依次为(①)、(②)和(③)。
对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和邻接多重表表示时，求任一顶点度数的时间复杂度依次为（①)、（②)和（③)。
点击查看答案
