会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uangjianghui
2017年10月11日
图论引导笔记 第七章 有向图
摘要: 7.1 强有向图 定义: 1、弧/有向边:有向图的集合E中的元素,E中元素为不同顶点的有序对。 2、定向图:(u,v)与(v,u)至多有一个是有向图D的弧的有向图。定向图可以是给无向图G的每一条边定下一个方向,故可以称是图G的一个定向。 3、子有向图:如果V(H)V(D), E(H)E(D),则有向图H是有向图D的一个子有向图。 4、对称的(有向图):当(u,v)是有向图的一条弧度,则(v...
阅读全文
posted @ 2017-10-11 22:04 uangjianghui
阅读(2259)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告