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