Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

DSA22.8K+ articles

Algorithms2.0K+ articles

Tree1.4K+ articles

Data Structures1.1K+ articles

Graph953+ articles

Advanced Data Structure595+ articles

DFS359+ articles

Data Structures150+ articles

Algorithms-Graph Traversals29+ articles

Data Structures-Graph

386+ posts

Remove all outgoing edges except edge with minimum weight

Last Updated: 13 December 2022

Given a directed graph having n nodes. For each node, delete all the outgoing edges except the outgoing edge with minimum weight. Apply this deletion operation for every n...read more

Data Structures

Data Structures-Graph

Vizing’s Theorem

Last Updated: 13 April 2023

In graph theory, Vizing's theorem states that every simple undirected graph may be edge colored using a number of colors that is at most one larger than the maximum degree...read more

article_image

Data Structures-Graph

Degree of a Cycle Graph

Last Updated: 02 September 2022

Given the number of vertices in a Cycle Graph. The task is to find the Degree and the number of Edges of the cycle graph.Degree: Degree of any vertex is defined as the num...read more

article_image

Data Structures-Graph

Program to find the diameter, cycles and edges of a Wheel Graph

Last Updated: 26 December 2022

Wheel Graph: A Wheel graph is a graph formed by connecting a single universal vertex to all vertices of a cycle.Properties:Wheel graphs are Planar graphs.There is always a...read more

article_image

School Programming

Data Structures-Graph

Basic Properties of a Graph

Last Updated: 15 March 2023

A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines or arcs that connect any...read more

article_image

Data Structures-Graph

Some Basic Theorems on Trees

Last Updated: 06 March 2023

Tree:- A connected graph without any circuit is called a Tree. In other words, a tree is an undirected graph G that satisfies any of the following equivalent conditions: ...read more

article_image

Advanced Data Structure

Data Structures-Graph

Parenthesis Theorem

Last Updated: 28 March 2023

Parenthesis Theorem is used in DFS of graph. It states that the descendants in a depth-first-search tree have an interesting property. If v is a descendant of u, then the ...read more

article_image

Analysis of Algorithms

Advanced Data Structure

Data Structures

Data Structures-Graph

Algorithms-Graph Traversals

Minimum Cost using Dijkstra by Modifying Cost of an Edge

Last Updated: 27 March 2023

Given an undirected weighted graph of N nodes and M edges in the form of a tuple lets say {X, Y, Z} such that there is an edge with cost Z between X and Y. We are supposed...read more

article_image

Advanced Data Structure

Data Structures-Graph

Algorithms-Graph Traversals

cpp-priority-queue

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 31 July 2024

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, its application is not restricte...read more

...