问答题

计算题 T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有n-1条边,这里n是G的结点数.

【参考答案】