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

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