Graph

Definition

A graph consists of vertices (or nodes) connected by edges. It is a fundamental structure used to model pairwise relations between objects.

5 Must Know Facts For Your Next Test

1. A graph can be directed or undirected, indicating whether the connections have a specific direction.
2. Vertices represent entities, while edges represent the relationships or connections between these entities.
3. The degree of a vertex is the number of edges incident to it.
4. A path in a graph is a sequence of edges that connects two vertices.
5. Graph theory is used in various fields such as computer science, biology, and social science for modeling and solving real-world problems.

Review Questions

• What differentiates a directed graph from an undirected graph?
• How do you determine the degree of a vertex in a graph?
• What real-world applications can be modeled using graphs?

Related terms

Vertex: A fundamental unit in a graph representing an entity or node.

Edge: A connection between two vertices in a graph which can be directed or undirected.

Path: A sequence of edges that connects one vertex to another within a graph.