Graphs and Networks (VCE SSCE General Mathematics): Flashcards

Diagram showing connections between objects or people

Dots representing objects or people

Lines joining vertices together

Number of edges connected to that vertex

2 degrees (attaches to vertex twice)

No loops and no multiple edges between vertices

Every vertex can reach every other vertex

Graph that can be redrawn without edge crossings

Enclosed region bounded by edges

$v + f = e + 2$ (vertices + faces = edges + 2)