Graphs

It consists of a set of vertices or nodes and a set of edges (relations) between the pairs of vertices.

• Constellation

• Graph

• Mind Map

• Organizational Chart

____ represent paths or connections between the vertices.

It consists of edges each connected to a single vertex

It consists of edges that are associated with values.

• Weighted Graph
• Adjacency Matrix

• Adjacency List

• Weighted Chart

It uses an array of lists to represent a graph

• Graph List

• Adjacency List

• Weighted List

• Array List

_____ is the number of edges which has that vertex as an endpoint.

• Path

• Matrix

• Degree

• Point

_____ is a sequence of adjacent vertices.

• Path

• Line

• Degree

• Matrix

_____ is a square matrix with dimensions equivalent to the number of vertices in the graph.

• Adjacency Adjustment

• Adjacency List

• Adjacency Vertex

• Adjacency Matrix

What type of Graph is this?

What type of graph is this?