Prerequisites for independent set and edge covering

Revision en2, by kazama460, 2020-04-09 15:49:54

Hey CF community. I am going to begin studying independent set in graph (maximal independent set) and edge covering but since my knowledge in discrete mathematics is not very good and I do not know much about these concepts I need to know the following.

1. Prerequisites to Independent set and edge covering (if any)
2. Related articles (would be a bonus)
3. Related problems to practice (would be bonus++)


Thank you for your valuable time.

#### History

Revisions

Rev. Lang. By When Δ Comment
en2 kazama460 2020-04-09 15:49:54 22 Tiny change: 'llowing.\n1. Prere' -> 'llowing.\n<\br>\n1. Prere'
en1 kazama460 2020-04-09 15:48:39 500 Initial revision (published)