问答题

简答题 对于具有n个节点、m条边的连通图G,其生成树的树枝数和连枝数分别是多少?G的阶和空度分别为多少?

【参考答案】

T有n-l条树枝和m-n+1条连枝;G的阶和空度分别是n-1和m-n+1。