Lec 6 | MIT 6.042J Mathematics for Computer Science, Fall 2010

Lecture 6: Graph Theory and Coloring Instructor: Tom Leighton View the complete course: ocw.mit.edu/6-042JF10 License: Creative Commons BY-NC-SA More information at ocw.mit.edu/terms More courses at ocw.mit.edu/

• #
• #simple_graphs
• #nodes
• #edges
• #vertices
• #sexual_promiscuity
• #scheduling
• #coloring
• #chromatic_number
• #np_completeness
• #bipartite