填空题
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
n(n-1),n
填空题 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
单项选择题 若邻接表中的有奇数个表结点,则一定()
单项选择题 在一个无向图中,所有顶点的度数之和等于所有边数的2倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。