- 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}
用
您可能关注的文档
- 化学反应与能量变化教案.pdf
- 化学反应与能量测试题含答案.pdf
- 化学反应与能量知识点总结及例题.pdf
- 化学反应中的热量教案苏教版(新教案).pdf
- 化学方程式的计算教案.pdf
- 化学方程式汇总.(精选).pdf
- 化学方程式教案.(精选).pdf
- 化学肥料(教案).pdf
- 化学工程与工艺专业建设规划.pdf
- 化学化学反应速率及影响因素习题附答案.pdf
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)