独立集 11 给定图G(V,E),对于S∈V, 若S中节点互不相连，则称S 为独立集(independent set)) 定理 设G节点数为n,边数为m,则G有至少 包含个节点的独立集。 随机选取一些节点？→若节点数多，则很有可能不是独立集独立集  给定图𝑮(𝑽,𝑬)，对于𝑺 ⊆ 𝑽， 若𝑺中节点互不相连，则称𝑺 为独立集(independent set) 11 定理 设𝑮节点数为𝒏，边数为𝒎，则𝑮有至少 包含𝒏 𝟐 𝟒𝒎 个节点的独立集。 随机选取一些节点？ 若节点数多，则很有可能不是独立集