关于树的基础知识
树的定义
树是连通的无回路的无定向图
生成树的定义
无向图G的生成子图T是树,则T是G的生成树
基本回路,圈秩,基本回路系统
无向图G的生成子图T是树,e1,e2,e3…(共n条弦)是T的弦,则有n个基本回路,每个回路包含一条弦。
圈秩为基本回路的条数。
基本回路系统为基本回路的集合。
如上图,E={e1,e2,e3,e4,5,e6,e7,e8,e9,e10,e11}。G由E和所有边构成。T由E-{e6,e7,e8,e10,e11}和实边构成。则基本回路有C1=e6e5e4;C2=e7e1e2;C3=e8e9e2e1;C4=e10e2e5e3;C5=e11e3e5e2e9;
圈秩为5,基本回路系统为{C1,C2,C3,C4,C5}