The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged graphconnectivity
0
votes
0
answers
1
Difference between DAG and Multistage graph
I have trouble understanding the difference between DAG and Multistage graph. I know what each of them is But I think that a multistage graph is also a DAG. Are multistage graphs a special kind of DAG?
asked
Apr 28
in
Graph Theory
by
gmrishikumar
Active
(
1.8k
points)

37
views
graphtheory
graphalgorithms
graphconnectivity
multistagegraph
directedacyclicgraph
dag
+1
vote
7
answers
2
GATE201912
Let $G$ be an undirected complete graph on $n$ vertices, where $n > 2$. Then, the number of different Hamiltonian cycles in $G$ is equal to $n!$ $(n1)!$ $1$ $\frac{(n1)!}{2}$
asked
Feb 7
in
Graph Theory
by
Arjun
Veteran
(
399k
points)

2.7k
views
gate2019
engineeringmathematics
discretemathematics
graphtheory
graphconnectivity
+1
vote
1
answer
3
GATE201938
Let $G$ be any connected, weighted, undirected graph. $G$ has a unique minimum spanning tree, if no two edges of $G$ have the same weight. $G$ has a unique minimum spanning tree, if, for every cut of $G$, there is a unique minimumweight edge crossing the cut. Which of the following statements is/are TRUE? I only II only Both I and II Neither I nor II
asked
Feb 7
in
Graph Theory
by
Arjun
Veteran
(
399k
points)

2.3k
views
gate2019
engineeringmathematics
discretemathematics
graphtheory
graphconnectivity
+1
vote
1
answer
4
MadeEasy Full Length Test 2019: Graph Theory  Vertex Connectivity
The Vertex Connectivity of Graph is : 1 2 3 None
asked
Jan 16
in
Graph Theory
by
Na462
Loyal
(
8.7k
points)

81
views
graphtheory
graphconnectivity
madeeasytestseries2019
madeeasytestseries
0
votes
0
answers
5
Zeal Test Series 2019: Graph Theory  Graph Connectivity
asked
Dec 22, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
6.3k
points)

51
views
zeal
graphtheory
graphconnectivity
zeal2019
+2
votes
0
answers
6
Zeal Test Series 2019: Graph Theory  Graph Connectivity
i didn't read the concept related to strongly connected components please it describe it for this question
asked
Nov 11, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
6.3k
points)

99
views
zeal
graphtheory
discretemathematics
graphconnectivity
zeal2019
+1
vote
1
answer
7
Graph Connectivity
Consider the given statements S1: In a simple graph G with 6 vertices, if degree of each vertex is 2, then Euler circuit exists in G. S2:In a simple graph G, if degree of each vertex is 3 then the graph G is connected. Which of the following is/are true?
asked
Nov 6, 2018
in
Graph Theory
by
dan31
Junior
(
877
points)

130
views
graphtheory
eulergraph
graphconnectivity
+1
vote
0
answers
8
Graph connectivity
Let G be a connected graph with 7 connected components and each component is a tree. If G has 26 edge then number of vertices in G is?
asked
Nov 6, 2018
in
Graph Theory
by
dan31
Junior
(
877
points)

189
views
graphtheory
graphconnectivity
0
votes
0
answers
9
Gateforum Test Series: Graph Theory  Graph connectivity
asked
Oct 29, 2018
in
Graph Theory
by
Gupta731
Active
(
4.8k
points)

67
views
discretemathematics
graphtheory
gateforumtestseries
graphconnectivity
+2
votes
3
answers
10
GATEBOOK2019DS23
A quinpartite graph is a graph whose vertices can be partitioned into five groups such that no two vertices in same group are connected via some edge. The maximum number of edges in a quinpartite graph with $10$ vertices, where cardinalities of those five sets are given as $\{2,3,2,1,2\},$ is: $16$ $20$ $26$ $39$
asked
Oct 16, 2018
in
Programming
by
GATEBOOK
Boss
(
17.3k
points)

199
views
gb2019ds2
graphtheory
graphconnectivity
+2
votes
1
answer
11
GATEBOOK2019DS218
Consider following statements about Cycle graph, Complete Bipartite graph and Complete graph. Cycle graph $C_n$ is subgraph of a complete graph $K_n$. $K_{n,n}$ is a subgraph of $K_m$ if $m\le 2n$. $C_n$ a subgraph of $K_{n,n}$ if $n$ is even. Which of the above statements is/are TRUE? (i) and (iii) only (ii) and (iii) only (i) only (iii) only
asked
Oct 16, 2018
in
Programming
by
GATEBOOK
Boss
(
17.3k
points)

117
views
gb2019ds2
graphconnectivity
+1
vote
0
answers
12
UGCNET CS 2017
An undirected graph G (V, E) contains n (n > 2) nodes named v1 , v2 ,...,vn. Two nodes vi and vj are connected if and only if 0 < │ i − j│ ≤2. Each edge (vi , vj ) is assigned a weight i+j. The cost of the minimum spanning tree of such a graph with 10 nodes is: A) 88 B)91 C)49 D)21
asked
Sep 28, 2018
in
Graph Theory
by
aditi19
Active
(
3.4k
points)

114
views
ugcnetnov2017iii
graphtheory
graphconnectivity
+4
votes
1
answer
13
Graph theory
Stmt 1: A simple graph is necessarily connected if E > (n1)*(n2)/2. Stmt2: A simple graph with n vertices and k components has at least nk edges. Can you please explain how are these results derived?
asked
Aug 26, 2018
in
Mathematical Logic
by
Nidhi Budhraja
(
263
points)

164
views
graphtheory
discretemathematics
graphconnectivity
+1
vote
1
answer
14
Kenneth Rosen Edition 6th Exercise 8.4 Question 6 (Page No. 574)
how many connected components does the following graph has ?find its connected component ?
asked
Aug 4, 2018
in
Graph Theory
by
saurab
(
27
points)

111
views
kennethrosen
discretemathematics
graphconnectivity
graphtheory
0
votes
1
answer
15
Zeal Workbook: Graph Theory  Graph Connectivity
Prove that every graph with n vertices and k components has atleast nk edges.
asked
Jul 29, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
6.3k
points)

53
views
zeal
graphtheory
graphconnectivity
zealworkbook
0
votes
1
answer
16
ACE Bits and bYtes
Minimum no of edges necessary in a simple graph with 10 vertices to ensure connectivity is_______.
asked
Jul 24, 2018
in
Graph Theory
by
abhishek1995_cse
(
165
points)

165
views
graphtheory
graphconnectivity
0
votes
1
answer
17
SELF_DOUBT(MST)
What important point we keep in mind while finding the #(number) of spanning tree ?? from the given graph
asked
Apr 29, 2018
in
Algorithms
by
air1ankit
Active
(
4.5k
points)

59
views
algorithms
mst
graphconnectivity
0
votes
1
answer
18
Graph Theory
Consider the following undirected graph with some edge costs missing. Suppose the wavy edges form a Minimum Cost Spanning Tree for $G$. Then, which of the following inequalities NEED NOT hold? $cost(a,b)\geq 6$. $cost(b,e)\geq 5$. $cost(e,f)\geq 5$. $cost(a,d)\geq 4$. $cost(b,c)\geq 4$. Please someone solve and explain :)
asked
Apr 6, 2018
in
Graph Theory
by
gauravkc
Loyal
(
7.9k
points)

145
views
graphtheory
discretemathematics
graphconnectivity
+1
vote
2
answers
19
Graph Theory
Can someone solve this? Also please attempt this question on Algorithms time complexity if interested :) https://gateoverflow.in/210836/algorithmstimecomplexity
asked
Apr 5, 2018
in
Graph Theory
by
gauravkc
Loyal
(
7.9k
points)

147
views
graphtheory
discretemathematics
graphconnectivity
0
votes
1
answer
20
Kenneth Rosen Edition 6th Exercise 8.4 Question 70 (Page No. 565 )
How much storage is needed to represent a simple graph with n vertices and m edges using. a) adjacency lists? b) an adjacency matrix? c) an incidence matrix?
asked
Mar 1, 2018
in
Graph Theory
by
Mk Utkarsh
Boss
(
35.4k
points)

139
views
graphtheory
kennethrosen
discretemathematics
graphconnectivity
+21
votes
2
answers
21
GATE201843
Let $G$ be a graph with 100! vertices, with each vertex labelled by a distinct permutation of the numbers 1, 2,.., 100. There is an edge between vertices $u$ and $v$ if and only if the label of $u$ ... $y$ denote the degree of a vertex in $G$, and $z$ denote the number of connected components in $G$. Then,$y+10z$ = ____
asked
Feb 14, 2018
in
Algorithms
by
gatecse
Boss
(
18.2k
points)

4.6k
views
gate2018
algorithms
graphalgorithms
graphconnectivity
numericalanswers
Page:
1
2
3
4
5
next »
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
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has started
MTECH (COUURSE WORK) AI INTERVIEW EXPERIENCE 2019
Follow @csegate
Recent questions tagged graphconnectivity
Recent Blog Comments
Thank you Sir (and now added).
Congrats 👍 You should add where you got...
You want to test yourself or the test...
HI congratulations, I have some question, Why...
This time questions were too easy. Many students...
49,397
questions
53,564
answers
185,727
comments
70,837
users