|
以文本方式查看主题 - 计算机科学论坛 (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=56682) |
|
-- 作者：y_lifeng -- 发布时间：12/13/2007 10:08:00 AM -- 知道度数，如何知道是否可以构成树呢 遇到一个题，应该不难，但是就是想不起来，题目如下： 如果两个图中各结点的度数分别如（1）、（2）所示，问它们是否可能构成无向树？如果能，请画出3棵非同构的无向树。 （1）1，1，1，1，2，3，3，4 （2）1，1，1，1，2，2，3，3 |
|
-- 作者：gradxixi -- 发布时间：12/13/2007 11:14:00 PM -- 我认为: 首先判断是否可构成简单图.再判断是否 度数之和=2m=2(n-1) 这道题: |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |