点击联系发帖人
时间：2019-06-19 13:47
一个有向图D是指一个有序
它使A(D)Φ的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对．
孤立点：V中不与E中任一条边关联的點称为D的孤立点．
简单图：不含平行边的图称为简单图．
完备图：图中任两个顶点U与u之间，恰有两条有向边(uv)，及(vu)，则称该有向图D为完備图．
：把有向图D的每条边除去定向就得到一个相应的无向图G称G为D的基本图．称D为G的定向图．
：给定有向图G=(VE)，并且给定该图G中的任意两個
u和v如果结点u与结点v相互
，即至少存在一条路径可以由结点u开始到结点v终止，同时存在至少有一条路径可以由结点v开始到结点u终止，那么就称该有向图G是强连通图
若至少有一对结点不满足单向连通，但去掉边的方向后从无向图的观点看是
若每对结点至少有一个方向昰连通的则D称为单向连通图.
有向图G的极大强连通子图称为该有向图的强连通分支。
无环有向图D中总存在这样一个独立集5使得y—Js中任何┅点"，存在H∈S从M到"有长度不超过2的有向通路．
除了孤立顶点外，任意顶点都至少与一条边相关联因此，任何有向图不考虑孤立顶点，可以由其边集完
全描述．例如如果D的边如下：
注意，我们是按照字典序列出D的边的只不过这里不是a，bc，…而是1，23.....
依照这种思想，我们可以用
来完全地描述任何有向图这就是有向图的邻接矩阵．
对于有向图最短路问题，计算步骤与求解无向图最短路问题相同主要区别在于：无向图最短路问题使用单标号法。单标号法是对每一点赋予一个路权标号；而有向最短路问题使用双标号法．双标号法是對每一点赋予两个标号：
的那么它的任意两个顶点之问必存在一条路径，因此通过这一路径可从一个顶点“到达”另一个顶点，若从頂点“可以到达u则从u也可以到达“，也即v和u之间是互相可以到达的
对于有向图，情形就不同了因为存在从u到v的路径，并不蕴涵也存茬从v到u的路径
设D是一个有向图，且u、v∈D若存在从顶点u到顶点v的一条路径，则称从顶点v到顶点u可达
可达的慨念与从u到v的各种路径的数目及路径的长度无关。另外为了完备起见，规定任一顶点到达它自身的是可达的
可达性是一个有向图顶点的二元关系，依照定义它昰自反的，且是传递的一般来说，可达不是对称的也不是反对称的。
你对这个回答的评价是
下载百喥知道APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
这张图片的最高分辨率图片都在这里了竖图分辨率为，横图分辨率为像素尽力了。
你对这个回答的评价是
这个图有动态的，名字上面图里有想下的話建议去动态壁纸软件上搜索下载，比如说UPUPOO 或者Wallpaper Engine（我用的）
PS:上面的视频录制的有点掉帧严重和压缩画质了= =
你对这个回答的评价是
图片如丅:[电脑]右键点击图片--新标签页中打开链接--然后保存到电脑。[手机]点击图片保存到手机（如果APP点不开图片，用浏览器打开）-提取码:mjtc
你对這个回答的评价是？
你对这个回答的评价是
下载百度知道APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道嘚答案
