「关于连通图的极大独立集数量」 - 洛谷帖子保存站

关于连通图的极大独立集数量

板块学术版
楼主s4CRIF1CbUbbL3AtIAly
当前回复16
已保存回复17
发布时间2024/7/14 11:17
上次更新2024/7/14 13:03:32

被骇客银狼阻止的越权访问保存失败

关于连通图的极大独立集数量

s4CRIF1CbUbbL3AtIAly楼主2024/7/14 11:17

rt，一个 50 个点的连通图，最多可以有多少个极大独立集？

最好给出具体构造，谢谢

2024/7/14 11:17