首页
一个具有n个顶点的有向完全图的弧数为=( )。
2024-07-27 11:22:57
数据结构导论(02142)
一个具有n个顶点的有向完全图的弧数为
=( )
。
【正确答案】:N(N-1)
【题目解析】:
破题点:本题可从“有向完全图”入手。
上一篇:
对于有n个顶点的无向图,所有生成树中都有且仅有( )条边。
下一篇:
如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G'中一定有( )。