m***t
发帖数: 254 | 1 一个fully connected graph, 有多少个不同的spanning tree? |
p*****a
发帖数: 34 | 2 n^(n-1)
【在 m***t 的大作中提到】
: 一个fully connected graph, 有多少个不同的spanning tree?
|
t******e
发帖数: 1293 | 3 n!
【在 m***t 的大作中提到】
: 一个fully connected graph, 有多少个不同的spanning tree?
|
b***y
发帖数: 157 | 4 (n-1)! topological different
n! if labelled graph.
【在 m***t 的大作中提到】
: 一个fully connected graph, 有多少个不同的spanning tree?
|
b***y
发帖数: 157 | 5 hand.
【在 t******e 的大作中提到】
: n!
|
g****p
发帖数: 94 | 6 how to pronounce this in English?
【在 t******e 的大作中提到】
: n!
|
a**n
发帖数: 3801 | 7 n factorial
【在 g****p 的大作中提到】
: how to pronounce this in English?
|
S*****n
发帖数: 227 | 8 use n=3 to prove your assertion.
heihei.
【在 p*****a 的大作中提到】
: n^(n-1)
|
S*****n
发帖数: 227 | 9 as above.. can ur answer stand n=3 case?
【在 t******e 的大作中提到】
: n!
|
a**m
发帖数: 151 | 10 好像是n^(n-2)
不容易证
【在 p*****a 的大作中提到】
: n^(n-1)
|
a**m
发帖数: 151 | |
p*****a
发帖数: 34 | 12 sorry,it is my typo,
you are right, should be n^(n-2)
【在 a**m 的大作中提到】
: 好像是n^(n-2)
: 不容易证
|
p*****a
发帖数: 34 | 13 here u can find the proof
http://en.wikipedia.org/wiki/Pr%C3%BCfer_code
【在 p*****a 的大作中提到】
: sorry,it is my typo,
: you are right, should be n^(n-2)
|
f**********n
发帖数: 3 | 14 Matrix Tree Theorem
【在 m***t 的大作中提到】
: 一个fully connected graph, 有多少个不同的spanning tree?
|
