G是顶点个数为n ，边数为 e，连通分支数为k 的简单图， T是包含G的所有顶点的森林，则G的不在T中的边有______ 条
举一反三
- 设图G是连通图，有n个顶点m条边， 要确定G的一颗生成树要删除G中的边数为（ ）
- 设G为具有N个顶点的无向连通图，则G至少有（）条边。
- (1)已知平面图G有10个顶点，3个连通分支，每个面的次数大于等于4，则平面图G的边数最大为______ 。(2)已知无向图G有2个3度顶点，3个5度顶点，其余顶点度数小于等于3，图G的边数为18，则顶点的最小个数为______
- 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
- 图G是n个顶点的无向完全图，则下列说法错误的是 A: G的邻接多重表需要n（n-1）个边结点和n个顶点结点 B: G的连通分量个数最少 C: G为连通图 D: G所有顶点的度的总和为n（n-1）