若五向图G的一个生成子图T是树，则称T是G的一颗生成树
无向图G有生成树的充要条件是G为连通图
求生成树的方法：破圈法，避圈法
破圈法：每次去掉回路种的一条边，其去掉的边的总数为m-n+1;
避圈法：每次选取G种一条与已选取的边不构成回路的边，选取的边的总数为n-1
授课教师
离散数学
课程特色
PPT(110)
视频(115)
若五向图G的一个生成子图T是树，则称T是G的一颗生成树
无向图G有生成树的充要条件是G为连通图
求生成树的方法：破圈法，避圈法
破圈法：每次去掉回路种的一条边，其去掉的边的总数为m-n+1;
避圈法：每次选取G种一条与已选取的边不构成回路的边，选取的边的总数为n-1
