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

（x）B（x） 点击查看答案

G的任一割集S的关于G的补G-S（从G中删除所有S中的边）中不含有G的生成树。 点击查看答案