6.042J | Fall 2005 | Undergraduate

Mathematics for Computer Science

Lecture Notes



This resource discusses Handshaking Lemma, paths and simple paths, connectedness, cycles and simple cycles, connected components, cut edges, k-Connectedness, trees,and spanning Tree.

Resource Type:
Lecture Notes
Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes