Consider a connected graph $G$ and let $T$ be a spanning tree of $G$. Every edge $e \in G-T$ induces a cycle in $T \cup \{e\}$. The intersection of two distinct such cycles is the set of edges of $T$ that belong to both cycles. We consider the problem of finding a spanning tree that has the least number of such non-empty intersections.


翻译:考虑一个连接的图形$G$, 并让美元成为一棵以G$为圆形的树。 每个边端$$$ 以G-T$为单位, 产生一个周期, 以$T\ cup @ e @ ⁇ $为单位。 两个不同的周期的交汇点是属于两个周期的一套以$T为单位的边点。 我们考虑了找到一个非空的交叉点最少的横形树的问题 。

1
下载
关闭预览

相关内容

专知会员服务
82+阅读 · 2020年12月5日
专知会员服务
30+阅读 · 2020年10月13日
知识图谱推理,50页ppt,Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
将门创投
5+阅读 · 2018年11月27日
Arxiv
0+阅读 · 2021年4月20日
Arxiv
0+阅读 · 2021年4月19日
Arxiv
0+阅读 · 2021年4月16日
VIP会员
相关资讯
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
将门创投
5+阅读 · 2018年11月27日
Top
微信扫码咨询专知VIP会员