2009-12-23

Graph Theory

Determine |V| for the graphs or mltigraph G

G is regular with 15 edges

sol:
V可為 1,2,3,5,6,10,15,30

這個要如何想?

1 則留言:

pai 提到...

我覺得應該是這樣

設點有V個,因為是regular假設其degree為n
所有點的degree=2*edge=30
也就是V*n=30,30=1*30=2*15=3*10=5*6
也就是有這些可能


有錯麻煩指教