设有向图G中顶点数为n，图G最多有()条边。
.n
B、n-1
C、n*(n-1)/2
D、n*(n-1)
发布时间：2024-07-07 17:54:07
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.设有向图G中顶点数为n，图G最多有()条边。
- 2.设有向图G中顶点数为n，则图G至多有 条边。
- 3.设无向图G的顶点数为n，图G最多有n(n-1)条边。
- 4.5.设无向图G中顶点数为n，则图G至少有（ ）条边。
- 5.设无向图G的顶点数为n，图G最少有0条边。
- 6.若连通图G的顶点个数为n,则图G的生成树的边数为______ 。
- 7.设有向图n个顶点和 e条边，进行拓扑排序时，总的计算时间为()。
- 8.设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。
- 9.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为________________。
- 10.设有向图有n个顶点和e条边,进行拓扑排序时,总的计算时间为（）
