给定一个图G。向G插入2度顶点是否真的不会增加G的树宽？

问题描述 投票：0回答：0

给定一个图G。向G插入度数为2的顶点是否不会增加G的树宽？

algorithm graph tree graph-theory complexity-theory
最新问题
© www.soinside.com 2019 - 2024. All rights reserved.