几类有向图的强直径和强半径.pdfVIP

  • 9
  • 0
  • 约2.5千字
  • 约 3页
  • 2021-11-12 发布于上海
  • 举报
几类有向图的强直径和强半径 【摘要】:无向图 G 中两点 u,v 之间的距离是 G 中最短的 (u, υ)路的长 . 无向图 G 的直径是指 G 中任意两个顶点之间距离的最大者 .类似地 , 有向图 D 中点 u 到点 υ的距离指让到 υ的最短路的长度 .另外 Chartrandetal 定义了有向图 D 中两个点 u υ之间的强距离 sd(u. 是包υ) 含 u,v 的 D 的强连通子图的最小弧数 .有向图 D 中点 υ的强偏心距 se( υ) 定义为 υ到 V(D) 中任意一点的强距离的最大值 .有向图 D 的强直径指 D 中任意一个点强偏心距的最大值 ,类似地 ,有向图 D 的强半径指 D 中 任意一个点强偏心距的最小值 .给定一个无向图 G,将 G 的每条边 { χ,y} 用

文档评论(0)

1亿VIP精品文档

相关文档