以文本方式查看主题 - 计算机科学论坛 (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 |