#CSPJSH15Q14. 珅泽教育CSP-J第一轮模拟考第十五套 第 14 题
珅泽教育CSP-J第一轮模拟考第十五套 第 14 题
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)
对于一棵二叉树,独立集是指两两互不相邻的结点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集。那么,图3有( )个不同的独立集。

{{ select(1) }}
对于一棵二叉树,独立集是指两两互不相邻的结点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集。那么,图3有( )个不同的独立集。

{{ select(1) }}