Directed Graphs

Degree of Vertex The degree of vertex is the total number of vertices in the graph minus 1 or we can say that the number of vertices adjacent to a vertex V is the degree of vertex.

Degree of …

Read moreDirected Graphs

Planar Graphs

What is a Planar Graph? The graph that can be drawn on a plane such that no two edges cross each other or intersect each other, this type of graph is called planar graph. Such a drawing of a planar …

Read morePlanar Graphs

Coverings in Graph

A covering graph ‘C’ is a subgraph that either contains all the vertices or all the edges of graph ‘G’. Coverings in Graph There are basically two types of Covering: Edge Covering: A subgraph that contains all the edges of graph …

Read moreCoverings in Graph

Independent Set

Independent Set In any subset S when the two vertices are not adjacent to each other, such a subset of vertices is called an independent set. A single vertex in any graph is said to be an independent set. Independent …

Read moreIndependent Set

Hamiltonian Graph

What is Hamiltonian graph? Hamiltonian graph is a graph in which each vertex is visited exactly once. A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. Sometimes it is also known as Hamilton graph. This graph was …

Read moreHamiltonian Graph

Eulerian Graphs

What is Eulerian graph? Eulerian graph or Euler’s graph is a graph in which we draw the path between every vertices without retracing the path. These are undirected graphs. These were first explained by Leonhard Euler while solving the famous …

Read moreEulerian Graphs

Trees in Graph

What is tree? A tree is an undirected graph in which two vertices are connected together by exactly one path. A tree with N number of vertices contains (N−1) number of edges. The edges of a tree are known as branches. …

Read moreTrees in Graph

Connected Graphs

What is connected graph? A connected graph is a graph in which there is an edge between every pair of vertices. It means, we can travel from any point to any other point in the graph. What is disconnected graph? …

Read moreConnected Graphs

Types of Graph

1. Null Graph: The graph which has no edges is known as Null Graph. Sometime it is also known as empty graph or edgeless graph. For example: 2. Trivial Graph: The graph which has only one vertex is known as Trivial Graph. …

Read moreTypes of Graph

Graph Theory Introduction

Simple Terminologies used in Graph Theory What is Graph? A Graph is a connection of lines and points which represents a network. A graph ‘G’ is a set of vertices called nodes. Vertices are denoted by ‘v’ which are connected …

Read moreGraph Theory Introduction

Graph Theory Tutorial

Graph Theory Tutorial provides basic and advanced concepts of Graph Theory. Our Graph Theory Tutorial is designed for beginners and professionals both. Graphs are way to formally represent a network, or collection of interconnected objects. In mathematics, graphs are defined …

Read moreGraph Theory Tutorial