black

数据结构

登录

填空题

n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。

【参考答案】

n(n-1),n

相关考题

填空题 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。

单项选择题 若邻接表中的有奇数个表结点,则一定()

单项选择题 在一个无向图中,所有顶点的度数之和等于所有边数的2倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3