Graph Theory Fundamentals Quiz

Edges (also called link or line)

Vertices (also called nodes or points)

The nature of the relationships between the vertices; whether they are one-way or two-way

<p>If the vertices represent people at a party and there is an edge between two people if they shake hands, then this graph is undirected because any person A can shake hands with a person B only if B also shakes hands with A.</p> Signup and view all the answers

<p>As a set of dots or circles for the vertices, joined by lines or curves for the edges</p> Signup and view all the answers