若T是图G的支撑树,则().
T中必不含圈
举一反三
内容
- 0
如果支撑树T*的权w(T*)是G的所有支撑树权中最小的,则称T*是G的最小树。
- 1
若T是图G的一个树,则G中关于T的基本割集论断正确的是
- 2
设图G是一棵树,则G的支撑树有()个.
- 3
若一个图G是树,则G必是连通的。
- 4
若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。
如果支撑树T*的权w(T*)是G的所有支撑树权中最小的,则称T*是G的最小树。
若T是图G的一个树,则G中关于T的基本割集论断正确的是
设图G是一棵树,则G的支撑树有()个.
若一个图G是树,则G必是连通的。
若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。