1 In a connected undirected graph,
a each vertex has an edge to every other vertex
b each vertex has a path to every other vertex
2 The indexes I and J in an adjacency matrix representation of a graph locate
a a vertex with an edge I connecting to a vertex J
b an edge between vertices I and J
3 In a complete, undirected graph with N vertices, there are approximately
a N 2 edges
b N edges
4 A depth-first search of a directed acyclic graph
a visits the children of each node on a given path before advancing farther along that path
b advances as far as possible on a path from a given node before traveling on the next path from a given node
5 The memory in an adjacency matrix implementation of a graph is fully utilized by a
a complete graph
b directed graph
c undirected graph