edges - エッジ分離スパニング ツリー

Question

スパニングツリーに基づく質問に出くわしました：

what is the upper bound on the number of edge disjoint spanning trees in a
complete graph of n vertices?

(a) n      (b) n-1
(c) [n/2]  (d) [n/3]

エッジ分離スパニング ツリーとはどういう意味ですか? それは、すべてのツリーで同じエッジを持たないような異なるツリーを意味しますか?ばらばらであることは共通点がないことを意味します。説明してください。また、その答えは何ですか？

Answer 1

はい。エッジ分離スパニング ツリーは、共通のエッジを持たないスパニング ツリーです。エッジ分離スパニング ツリーの最大数は、「スパニング ツリー パッキング数または STP 数」とも呼ばれます。これに関する詳細については、この記事http://www.sciencedirect.com/science/article/pii/S0012365X00000662#を参照してください。