Chapter 10.1 Graphs and Graph Models

Question 1

Defination Of A Graph

Answer 1

Question 2

Define Infinite & Finite Graph

Answer 2

A graph with an infinite vertex set or an infinite number of edges is called an infinite graph, and in comparison, a graph with a finite vertex set and a finite edge set is called a finite graph.

Question 3

Define Simple Graph

Answer 3

simple graph: an undirected graph with no multiple edges or loops

Question 4

Define Multigraphs

Answer 4

multigraph: an undirected graph that may contain multiple edges but no loops

Question 5

Define Loops

Answer 5

loop: an edge connecting a vertex with itself

Question 6

Define Pseudographs

Answer 6

pseudograph: an undirected graph that may contain multiple edges and loops

Question 7

Define A Directed Graph

Answer 7

Question 8

Define Simple Directed Graph

Answer 8

a directed graph without loops or multiple directed edges

Question 9

Define Directed multigraphs

Answer 9

a graph with directed edges that may contain multiple directed edges

Question 10

Define multiplicity

Answer 10

When there are m directed edges, each associated to an ordered pair of vertices (u, v), we say that (u, v) is an edge of multiplicity m.

Question 11

Graph Terminology Table

Answer 11