graph, we use arrows to indicate directionality for each edge; in a directed graph, an edge from A to B cannot be taken from B to A.</li>
</ul>
<ul>
<li>A graph can be <strong>connected</strong> or <strong>disconnected</strong>. A graph is connected if every vertex is reachable from every other vertex. Otherwise, the graph is said to be disconnected.</li>
</ul>
<p><strong><br />Representations</strong></p>
<p>The also discussed the two most common ways to represent a graph: with an adjacency list or an adja