Flashcards
Graph vocabulary, degrees and the handshake lemma, special graphs, bipartite graphs, isomorphism, matrices and the Petersen graph, with diagrams.
Definition of a graph
Tap to flip
A graph has a set of vertices V and a set of edges E, each edge joining two vertices. In a simple graph there are no loops and no multiple edges.
Tap to see the front