Skip to content

Tag Archives: graph-connectivity

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… Read More
Given an undirected graph with N vertices and E edges and two vertices (U, V) from the graph, the task is to detect if a… Read More
Given a binary-valued Undirected Graph with V vertices and E edges, the task is to find the maximum decimal equivalent among all the connected components… Read More
A mother vertex in a Graph G = (V, E) is a vertex v such that a path from v can reach all other vertices… Read More
Given an edge list of a graph we have to find the sum of degree of all nodes of a undirected graph. Example   Examples:   Input :… Read More
Given an array arr[] of size N consisting of distinct integers from range [0, N – 1] arranged in a random order. Also given a… Read More
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… Read More
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 here:  … Read More
Given a directed graph, the task is to count the in and out degree of each vertex of the graph.Examples: Input: Output: Vertex In Out… Read More
Given a graph G, the task is to check if it represents a Star Topology.A Star Topology is the one shown in the image below: … Read More
Given a graph G, the task is to check if it represents a Ring Topology.A Ring Topology is the one shown in the image below:  … Read More
Given a graph G, check if it represents a Bus Topology.A Bus Topology is the one shown in the image below:   Examples:   Input: Output: YES… Read More
Given integers ‘N’ and ‘K’ where, N is the number of vertices of an undirected graph and ‘K’ denotes the number of edges in the… Read More
Given a graph and two vertices src and dest, count the total number of paths from src to dest where the length of the path… Read More
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… Read More