网络图论学习教案.ppt
上传人:王子****青蛙 上传时间:2024-09-13 格式:PPT 页数:33 大小:2.3MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

网络图论学习教案.ppt

网络图论学习教案.ppt

预览

免费试读已结束,剩余 23 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

会计学第一章网络图论§1-1网络(wǎngluò)的图有向图:路径(lùjìng)(path):§1-2树和树余·树支和连支树支(treebranch):§1-3割集/对于具有(jùyǒu)s个分离部分的非连通图,符合下列条件的支路集叫做割集。基本(jīběn)割集(fundamentalcutset):§1-4图的基本(jīběn)回路数和基本(jīběn)割集数对于具有nt个节点、b条支路、s个分离部分的非连通图,在每一分离部分中选一树,则总树支数(即基本(jīběn)割集数)为nt-s,总连支数(即基本(jīběn)回路数)为b-(nt-s)=b-nt+s。§1-5关联矩阵§1-6基本(jīběn)割集矩阵§1-7基本回路(huílù)矩阵§1-8矩阵(jǔzhèn)Q与矩阵(jǔzhèn)B之间的关系§1-9对偶(duìǒu)图(2)G的支路(zhīlù)与对偶图的网孔与节点一一对应,它们与支路的关联关系也是彼此(bǐcǐ)对应的。如果(rúguǒ)图G是一个有向图,也可作出它的对偶有向图内容(nèiróng)总结