码迷,mamicode.com
首页 > 其他好文 > 详细

离散数学--第6章 图2

时间:2016-02-10 23:21:30      阅读:1731      评论:0      收藏:0      [点我收藏+]

标签:

6.2 图的连通性

6.2.1 通路与回路
– 初级通路(回路)与简单通路(回路)
6.2.2 无向图的连通性与连通度
– 连通图、连通分支
– 短程线与距离
– 点割集、割点、边割集、割边()
– 点连通度与边连通度

6.2.3 有向图的连通性及其分类
– 可达性
– 弱连通、单向连通、强连通
– 短程线与距离


 

 

技术分享  技术分享

技术分享技术分享

 

技术分享技术分享

 

技术分享技术分享

 

技术分享技术分享

 

6.3 图的矩阵表示
6.3.1 无向图的关联矩阵
6.3.2 有向无环图的关联矩阵
6.3.3 有向图的邻接矩阵
  – 有向图中的通路数与回路数
6.3.4 有向图的可达矩阵

技术分享

 

离散数学--第6章 图2

标签:

原文地址:http://www.cnblogs.com/zrui513/p/5186177.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!