[
next
] [
tail
] [
up
]
Chapter 4.12
Packing Problem
Independence Set: Given undirected graph,
G
= (
V,E
). There exists a subset
A
⊆
V
, such that A is an independence set, if and only if, no two vertices in A are joined by an edge.
Set Packing
[
next
] [
front
] [
up
]