Javatpoint Logo
Javatpoint Logo

Graph Theory Tutorial

Graph Theory Tutorial

Our Graph Theory Tutorial is designed for beginners and professionals both.

Our Graph Theory Tutorial includes all topics of what is graph and graph Theory such as Graph Theory Introduction, Fundamental concepts, Types of graphs, Applications, Basic properties, Graph Representations, Tree and Forest, Connectivity, Coverings, Coloring, Traversability etc.

Graph

A graph is a pictorial and mathematical representation of a set of objects where some pairs of objects are connected by links.

The interconnected objects are represented by points termed as vertices or nodes and the links that connect the vertices are called edges or arcs or lines.

In other words, a graph is an ordered pair G = (V, E) where,

  • G specifies the graph.
  • V is the vertex-set whose elements are called the vertices, or nodes of the graph. This set is often denoted by V(G) or just V.
  • E is the edge-set whose elements are called the edges, or connections between vertices of the graph. This set is often denoted by E(G) or just E.

Let's see the following graph:

What is Graph and Graph Theory

In the above graph,


Graph Theory

Graph theory is the sub-field of mathematics and computer science which deals with graphs, diagrams that contain points and lines and which often pictorially represents mathematical truths.

In short, graph theory is the study of the relationship between edges and vertices.

Prerequisite

Before learning Graph Theory Tutorial, you must have the basic knowledge of .

Audience

Our Graph Theory Tutorial is designed to help beginners and professionals.

Problems

We assure that you will not find any problem in this Graph Theory Tutorial. But if there is any mistake, please post the problem in contact form.







Youtube For Videos Join Our Youtube Channel: Join Now

Feedback


Help Others, Please Share

facebook twitter pinterest

Learn Latest Tutorials


Preparation


Trending Technologies


B.Tech / MCA




news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news
news