Question

What Are The Types Of Graph In Data Structure

Answer 1

Answer:

A simple graph with n vertices is called a complete graph if the degree of each vertex is n-1 that is 1 vertex is attach with n-1 edges.

Answer 2

Answer:

A graph is a common data structure that consists of a finite set of nodes (or vertices) and a set of edges connecting them.

A pair (x,y) is referred to as an edge, which communicates that the x vertex connects to the y vertex.

In the examples below,;

circles represent vertices, while lines represent edges.

Explanation:

TYPES OF GRAPH:

• FINITE GRAPH
• INFINITE GRAPH
• SIMPLE GRAPH
• MULTI GRAPH
• TRIVIAL GRAPH
• Null graph
• complete graph
• pseudo graph
• SUB GRAPH.....etc

hope it helps u