更新时间:-- | 阅读量: 65
“图论”的一个概念。是边带有方向的*图,表示某些事物互相之间的不可逆关系。例如......2,v3),ek=(vi,vj)表示有向边ek是以vi为始点,以vj为终点。有向图中的边又称为弧,若用A代表弧集合,有向图还可以简记为D=(V,A) ...
搜索到与“ 有向图”相关的文献共 1条
设D是一个n阶本原有向图,对于正整数m及n,(1≤m≤n),定义本原有向图D的m-competition指数为最小正整五数k,满足对于任意一对顶点x和y,在D中都存在m个不同的顶点V,,”:,…,V。...
《山东科学》 2015年5期 关键词: "有向图","本原图","m-competition指数" 收藏
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved