Graph Terminology

• Graph
• Directed Graph
• Multigraph
• Simple Graph
• Complete Graph
• Bipartite Graph
• Vertex
• Edge
• Degree
• Path
• Circuit/Cycle
• Euler Path/Circuit
• Adjacency Matrix
• Handshaking Lemma (and how to use it)

Language Terminology

LANGUAGE & ALPHABET

$\sum^*$ is the set of all possible strings from the alphabet $\sum$

a language is any subset of $\sum^*$ ($\sum$ is the alphabet)

REGULAR LANGUAGE