Graph Theory Concepts and Terminology

This video tutorial introduces graph theory, covering basic terminologies and notations. It explains the concepts of graph order and size, self-loops, multigraphs, adjacent and parallel edges, and vertex degree. The video also discusses different types of vertices, such as pendant and isolated vertices, providing a foundational understanding of graph theory.

What is the order of a graph with 7 vertices?

• 8

• 7

• 6

• 5

In a graph, what is a self-loop?

• An edge connecting two different vertices

• An edge connecting three vertices

• An edge connecting a vertex to itself

• An edge with no vertices

What defines a multigraph?

• A graph with a single edge

• A graph with no edges

• A graph with multiple edges between the same vertices

• A graph with only one vertex

What are parallel edges?

• Edges that never meet

• Edges that connect the same pair of vertices

• Edges that form a triangle

• Edges that are perpendicular

What is an adjacent edge?

• Edges that share a common vertex

• Edges that are parallel

• Edges that are isolated

• Edges that form a loop

How is the degree of a vertex defined?

• The number of edges connected to the vertex

• The number of loops in the graph

• The number of isolated vertices

• The number of vertices in the graph

If a vertex has three edges connected to it, what is its degree?

• 1

• 3

• 2

• 4

Which of the following is true for adjacent vertices?

• They are not connected by any edge

• They are connected by a single edge

• They are isolated

• They form a loop

What is a pendant vertex?

• A vertex with degree 3

• A vertex with degree 2

• A vertex with degree 1

• A vertex with degree 0

What characterizes an isolated vertex?

• It has a degree of 1

• It has a degree of 0

• It is connected to all other vertices

• It forms a loop