Graph Theory Problems

We all know that Thanos has erased half of the population of the...

• By aaman007
• DisjointSets, Graph, MST
• Moderate
• 22/27

Your very close friend, John, also known as the Baba Yaga, is of...

• By ishtupeed
• Dijkstra, ShortestPath
• Easy
• 36/46

Sofdor Ali loves Computer Science. He prefers hexadecimal number...

• By TarifEzaz
• DFS, Graph
• Easy
• 34/43
• uDebug

Mr. X is a friend of Hafiz bhai. Mr. X loves to play with number...

• By MosharrafOshy
• DFS
• Moderate
• 7/19
• uDebug

Techboy is appointed as the minister of roads and highway in his...

• By hasan169
• DFS, Graph, Greedy
• Moderate
• 31/38
• uDebug

Regular problem solvers starts their journey by solving ad hoc a...

• By d1xlord
• Graph, Math
• Easy
• 267/282
• uDebug

You probably heard the name of ‘Kababdesh’, where people are ver...

• By ghazanfar
• Graph
• Easy
• 15/15

Mr. Kaboom has recently learned about maximum flow. Now his frie...

• DisjointSets, Graph, Greedy
• Easy
• 20/22
• uDebug

Shin wants to be the “Great General of the Heaven”. It is his dr...

• BridgeTree, DFS, DisjointSets, Graph, LCA
• Easy
• 10/10
• uDebug

So after successfully becoming many people’s nightmare, XOR has ...

• By nfssdq
• DFS, Graph
• Moderate
• 8/18
• uDebug

Sammy and Meera liked adventures a lot. Once in a while they use...

• By arman.kamal
• DisjointSets, Graph
• Easy
• 55/159
• uDebug

Kingdom CODE is the most peaceful place in the universe. King NO...

• DFS, Graph, ShortestPath
• Moderate
• 2/2
• uDebug

There are N nodes in a tree. You can start from any node of that...

• Graph
• Easy
• 20/22
• uDebug

Rio has become the president of Twinland. Now he wants to develo...

• By flash_7
• DisjointSets, Graph, Greedy, Implementation, MST
• Moderate
• 14/16
• uDebug

About two hundred years ago, a serious dispute evoked between th...

• By TarifEzaz
• Flow, Graph
• Moderate
• 17/23
• uDebug

Did you watch Star Wars yet? No? You should in your free time. ...

• By himuhasib
• BFS, DFS, Graph, Graph, Greedy, Greedy, Sorting, Sorting
• Easy
• 17/27
• uDebug

Balurmath is a city which has N interesting tourist spots, which...

• By sn23581
• DFS, Game, Graph
• Moderate
• 118/196
• uDebug

There are N houses in a village far away from here. They are num...

• By nfssdq
• DFS, DataStructure, Graph
• Moderate
• 19/37
• uDebug

In your free time, you like to design various electrical circuit...

• By d1xlord
• DFS, Graph
• Moderate
• 73/108
• uDebug

In Ajobdesh, there are multiple cities and one of them is consid...

• By biqarboy
• DFS, Graph, ShortestPath
• Moderate
• 132/176
• uDebug

There is a deadly war going on between two countries (Bitland an...

• DFS, Flow, Graph
• Moderate
• 14/20
• uDebug

Alice and Bob are playing a game with a tree with n nodes. Alice...

• By nfssdq
• DFS, Game, Graph
• Moderate
• 76/111
• uDebug

The city of gridland is a grid with n rows and m columns. The ci...

• DFS, Graph
• Moderate
• 45/56
• uDebug

Herobrine’s horror stories are known by many, but only a few dar...

• By hjr265
• BFS, DFS
• Moderate
• 11/14
• uDebug

Professor Rio has an amazing Christmas tree. Unlike other trees,...

• By flash_7
• Graph, NumberTheory
• Moderate
• 36/50
• uDebug

You are probably familiar with the technique of representing a T...

• By Labib666
• Constructive, Graph
• Moderate
• 48/67
• uDebug

Dr. Sheldon Cooper is working on a project that works on the 2D ...

• By RasheedAbid
• DFS, Graph
• Moderate
• 24/34
• uDebug

After Max and Alexis’s initial plan to conquer the world with ki...

• By Tanzir5
• DFS, Graph
• Moderate
• 5/11
• uDebug

December 14, 1975 Hogwarts School of Witchcraft and Wizardry I...

• By raida_ash
• Graph, Math
• Easy
• 215/238
• uDebug

Recently flood has vastly affected some regions of the country. ...

• By darkprinx
• DFS
• Moderate
• 30/40
• uDebug

Have you ever heard of The Atlantis City? It’s a Greek mythologi...

• By draak_krijger, jackal_1586
• DataStructure, Graph
• Moderate
• 21/26
• uDebug

There is a house named Larcana. It is a very weird house .There ...

• BFS, DFS, Graph, Probability
• Moderate
• 6/8
• uDebug