| | A graph in which each vertex is connected to each of the others (with one edge between each pair of vertices) is _______. |
| |
| | A list data structure that is used to represent graphs. Each node has a list of nodes that it is connected to. |
| |
| | The least number of colors it takes to color its vertices so that adjacent vertices have different colors. |
| |
| | A 2D array containing weights on edges. It has a row for each vertex and a column for each vertex. |
| |
| | A directed graph in which every pair of vertices has a path between them in both directions. |
| |
| | A sequence of vertices in which each pair of successive vertices is connected by an edge. |
| |
| | A graph in which there is a path connecting every pair of vertices is ________. |
| |
| | A path that does not cross itself – no vertex is repeated – is called ______. |
| |
| | An edge is ________ on a vertex if the vertex is an endpoint of the edge. |
| |
| | A graph in which each edge is an ordered pair, ex: (D,C) ∈ E, (C,D) ∉ E |
| |
| | Defined by finite sets: V = a set of vertices, and E = a set of edges |
| |
| | The number of edges in a path or the sum of the weights of its edges. |
| |
| | A graph in which edges have some kind of value associated with them. |
| |
| | Two vertices are ________ if they are endpoints of the same edge. |
| |
| | A graph in which each edge can be traversed in either direction. |
| |
| | The number of incident edges on a vertex is the vertex’s ______. |
| |
| | A connected subgraph which contains all vertices and is a tree. |
| |
| | Edges are represented with _____ between vertices. |
| |
| | An edge with the endpoints being the same vertex. |
| |
| | A path that starts and ends on the same vertex. |
| |
| | An undirected, connected graph with no cycles. |
| |
| | A vertex of degree zero (no edges connected). |
| |
| | The number of edges pointing from a node. |
| |
| | A graph that doesn’t contain any cycles. |
| |
| | The number of edges pointing to a node. |
| |
| | Vertices are represented with ______. |
| |
| | The vertices connected to an edge. |
| |
| | Vertices are denoted with a _____. |
| |
| | A digraph has ________ edges. |
| |
| | Another name for a vertex. |
| |
| |
