随笔分类 -  图论——支配树

支配树学习笔记
摘要：Definition 给定 n 个点 m 条边的有向图 G=(V,E)，其中 𝑉 是节点集，𝐸 是边集，且有 𝑉=𝑛,𝐸=𝑚 规定 r∈𝑉 为起点，且假设其能到达所有其他点 支配（dominate） 若对于两点 阅读全文
posted @ 2021-09-03 20:26 _Famiglistimo 阅读(296) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示