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 set is sometime also known as internally stable...

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 named after the scientist...

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 Seven Bridges of...

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. Elements of trees are called their nodes. The...

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? A graph G is said to be disconnected if there is no edge...

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. For example: 3. Non-Directed Graph: These are...

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 by edges called...

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...

Top 48 C# Interview Questions for 2020

1) Write a program in C# to print “HELLO WORLD”? class Program         {          static void Main(string  args[])           {             System.Console.WriteLine(" HELLO WORLD ");             }          } 123456789101112131415...

Top 15 C Interview Questions for 2020

1) What are different storage class specifiers in C? Register,auto, static, extern are the storage class specifiers in C. 2) What is scope of a variable? How are variables scoped in C? Scope of a variable is the part of the program where the variable may directly be...

Top 32 Laravel Interview Questions for 2020

1) What is Laravel? Laravel is an open source PHP framework. It is used to design and develop web applications. It is based on MVC (Model-View-Controller) design pattern. It is created by Taylor Otwell in June 2011. 2) What are Advantages of Laravel? There are various...

Top 30 Joomla Interview Questions for 2020

1) What is Joomla? Joomla is an open source content management system. It is used to build online applications and websites. It uses model-view-controller (MVC) web application framework. It is free and easy to use. 2) What are the benefits of Joomla? Joomla has...

Pin It on Pinterest