以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [问题]标定树计数  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=30572)


--  作者:yapi
--  发布时间:4/14/2006 12:16:00 PM

--  [问题]标定树计数
n个结点的标定树有n^(n-2)个

[此贴子已经被作者于2006-4-14 13:01:15编辑过]

--  作者:Logician
--  发布时间:4/14/2006 1:26:00 PM

--  
嗯。怎么了?

--  作者:yapi
--  发布时间:4/17/2006 10:11:00 AM

--  
你是怎么证的呢?
--  作者:Logician
--  发布时间:4/17/2006 10:29:00 AM

--  
书上有的。
每一个生成树与一个长度n-2,字母表为1到n的字串一一对应。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
77.148ms