graph-connectivity

63 posts

Adjacency List Generation from Edge Connections

Last Updated: 04 December 2023

Given a list of undirected edge connections of size E, create an adjacency list for a graph with V nodes and E edges following 0-based index ...read more

Graph

graph-connectivity

Geeks Premier League

DSA

Geeks Premier League 2023

Minimum number of days required to schedule all exams

Last Updated: 15 February 2023

Given a graph consisting of N nodes, where each node represents an exam and a 2D array Edges[][2] such that each pair of the exam (Edges[i][...read more

Technical Scripter 2020

DSA

Count permutations of first N natural numbers having sum of adjacent elements equal to a perfect square

Last Updated: 02 July 2021

Given a positive integer N, the task is to find the number of unique permutations of first N natural numbers having sum of the adjacent elem ...read more

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Competitive Programming

2.2k+ articles

Algorithms

1.9k+ articles

Data Structures

1.1k+ articles

Graph

900+ articles

DFS

340+ articles

BFS

210+ articles

graph-cycle

58+ articles

Graph Traversals

57+ articles

Minimum degree of three nodes forming a triangle in a given Graph

Last Updated: 28 May 2021

Given an undirected graph consisting of N vertices and M edges and an array edges[][], with each row representing two vertices connected by ...read more

Make given segments non-overlapping by assigning directions

Last Updated: 30 June 2021

Given an array arr[][] consisting of N segments of the form {L, R, V} where, [L, R] denotes a segment with velocity V in any direction, the ...read more

Competitive Programming

Connect a graph by M edges such that the graph does not contain any cycle and Bitwise AND of connected vertices is maximum

Last Updated: 30 April 2021

Given an array arr[] consisting of values of N vertices of an initially unconnected Graph and an integer M, the task is to connect some vert ...read more

Find a set of at most N/2 nodes from a Graph such that all remaining nodes are directly connected to one of the chosen nodes

Last Updated: 07 March 2023

Given an integer N, representing the number of nodes present in an undirected graph, with each node valued from 1 to N, and a 2D array Edges ...read more

Maximum GCD of all nodes in a connected component of an Undirected Graph

Last Updated: 16 May 2022

Given an undirected graph consisting of V vertices and a 2d array E[][2] denoting edges between pairs of nodes. Given another array arr[] re...read more

Construct a graph using N vertices whose shortest distance between K pair of vertices is 2

Last Updated: 18 August 2021

Given two positive integers N and K, the task is to construct a simple and connected graph consisting of N vertices with the length of each ...read more

Maximize count of nodes disconnected from all other nodes in a Graph

Last Updated: 22 June 2021

Given two integers N and E which denotes the number of nodes and the number of edges of an undirected graph, the task is to maximize the num ...read more

Find a Mother vertex in a Graph using Bit Masking

Last Updated: 01 November 2023

A mother vertex in a Graph G = (V, E) is a vertex v such that a path from v can reach all other vertices in G by a path from v.Example:Input...read more

Number of ways to select a node from each connected component

Last Updated: 29 July 2021

Given a graph with N nodes and M edges. The task is to find the number of ways to select a node from each connected component of the given g...read more

Graph

Combinatorial

Competitive Programming

graph-connectivity

Marketing

DSA

Minimum operations of the given type required to make a complete graph

Last Updated: 23 June 2022

Given N vertex where N is even. Initially there is no edge between any of the vertices.You are allowed to perform operation as illustrated h ...read more

Analysis of Algorithms

All vertex pairs connected with exactly k edges in a graph

Last Updated: 26 February 2023

Given a directed graph represented as an adjacency matrix and an integer 'k', the task is to find all the vertex pairs that are connected wi ...read more

Graph

graph-connectivity

DSA

Maximize number of nodes which are not part of any edge in a Graph

Last Updated: 06 September 2022

Given a graph with n nodes and m edges. Find the maximum possible number of nodes which are not part of any edge (m will always be less than ...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>