题库 信息学奥赛题库 题目列表 对于一棵二叉树,独立集是指两两互不相邻的节点构成的...
填空题

对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合。例如,图 1 有 

5 个不同的独立集(1 个双点集合、3 个单点集合、1 个空集),图 2 有 14 个不同的独立集。那么,图 3 有_________个不同的独立集。

题目信息
填空题 2012年 初赛
-
正确率
0
评论
23
点击
QQ
微信