正在加载图片...
离散数学 12.2生成树 定义12.2如果无向图G的生成子图T是树,则称T是G的生 成树.设T是G的生成树,G的在T中的边称为T的树枝,不 在T中的边为T的弦.称T的所有弦的导出子图为T的余树, 记作页. 例 88 12.2 生成树 定义12.2 如果无向图G的生成子图T是树,则称T是G的生 成树. 设T是G的生成树,G的在T中的边称为T的树枝,不 在T中的边为T的弦. 称T的所有弦的导出子图为T的余树, 记作 . 例 T
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有