The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged connectedcomponents
+1
vote
0
answers
1
CMI2018B5
Let $G=(V,E)$ be an undirected graph and $V=\{1,2,\cdots,n\}.$ The input graph is given to you by a $01$ matrix $A$ of size $n\times n$ as follows. For any $1\leq i,j\leq n,$ the entry $A[i,j]=1$ if and only if ... any two vertices are connected to each other by paths. Give a simple algorithm to find the number of connected components in $G.$ Analyze the time taken by your procedure.
asked
Sep 13, 2019
in
Graph Theory
by
gatecse
Boss
(
17.6k
points)

39
views
cmi2018
graphtheory
undirectedgraph
graphconnectivity
connectedcomponents
descriptive
+3
votes
3
answers
2
PGEE 2017
Consider a graph where vertex having number 2 to 12 (including 2 and 12), there is an edge between two vertex x and y iff x divides y Find number of strongly connected components
asked
Apr 30, 2017
in
Graph Theory
by
Tesla!
Boss
(
18.5k
points)

300
views
iiithpgee
graphtheory
connectedcomponents
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
CCMT (Portal for NIT admission) is now open
Generating Functions  All you need to know for GATE
The Truth about M.Tech Placements at IIIT Allahabad.
Previous Year NIELIT Papers
Never go a Day without GO.
Follow @csegate
Recent questions tagged connectedcomponents
Recent Blog Comments
Upvoted sheerly for the LaTeX effort lol.
ask gateoverflow Facebook group
But no option is availible to apply. They just...
in IIT Madras MS application form there is...
now there is privacy error while opening the...
51,309
questions
58,496
answers
199,899
comments
111,123
users