Graph Theory Concepts and Definitions

The video introduces graph theory, covering basic concepts like vertices and edges, types of graphs, and key terms such as walks, trails, and paths. It explains the difference between undirected and directed graphs, and discusses connected graphs and components. The video includes practice problems and concludes with a discussion on simple graphs and proofs.

What is a graph in the context of graph theory?

• A set of equations

• A type of matrix

• A collection of vertices and edges

• A collection of numbers and operations

What does it mean for an edge to be incident to a vertex?

• The edge is parallel to the vertex

• The edge is isolated from the vertex

• The edge is perpendicular to the vertex

• The edge connects to the vertex

In an undirected graph, how is an edge represented?

• As an ordered pair

• As a directed arrow

• As a single vertex

• As a set of vertices

What is a walk in a graph?

• A sequence of vertices and edges

• A single vertex

• A set of disconnected edges

• A loop with no vertices

What distinguishes a trail from a walk?

• A trail has no repeated vertices

• A trail is a directed path

• A trail has no repeated edges

• A trail is a closed walk

What is a cycle in graph theory?

• A walk with repeated edges

• A path that starts and ends at the same vertex

• A sequence of isolated vertices

• A directed graph with no edges

When is a graph considered connected?

• When it is a directed graph

• When there is a path between every pair of vertices

• When every vertex is isolated

• When it has no edges

What is a simple graph?

• A graph with directed edges

• A graph with loops

• A graph with multiple edges between vertices

• A graph with no loops and no multiple edges