What is a Graph? (VCE SSCE General Mathematics): Flashcards

Diagram of vertices (points) connected by edges (lines)

Points in a graph

Lines connecting vertices in a graph

Edge connecting a vertex to itself

$2+$ edges connecting same pair of vertices

Number of edges connected to that vertex

Two (attached at both ends of vertex)

Vertex with even degree

Vertex with odd degree

Sum of degrees $= 2 imes$ number of edges