单选题] (3分)用邻接表表示n个顶点e条边的无向图,其边表结点的总数是(C)。
A、nxe
B、e
C、2e
D、n+e
发布时间：2025-10-19 17:28:08
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.单选题] (3分)用邻接表表示n个顶点e条边的无向图,其边表结点的总数是(C)。
- 2.对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则所有邻接表中的结点总数是 ( )
- 3.假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（ ）。
- 4.设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。
- 5.具有n个顶点的有向图最多有（）条边。
- 6.某图G的邻接表中共有奇数个表示边的表结点，则图G______。
- 7.n个顶点的完全有向图中含有( )。A、n-1条有向边B、n条有向边C、n(n-1)/2条有向边D、n(n-1)条有向边
- 8.设有向图n个顶点和 e条边，进行拓扑排序时，总的计算时间为()。
- 9.设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
- 10.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为________________。
