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
graph
+2
votes
535
views
Let n be a positive integer. Show that a subgraph induced by a nonempty subset of the vertex set of Kn is a complete graph.
graphtheory
asked
Aug 10, 2016
in
Graph Theory
by
sourav.
Boss
(
16.2k
points)

535
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
+2
votes
choose any set of vertex you always get complete graph .
answered
Aug 10, 2016
by
Prashant.
Veteran
(
63.8k
points)
edited
Aug 10, 2016
by
Prashant.
comment
–1
@Anirudh. You have primitively taken complete graph. But it can any 'n' regular.
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
1
answer
1
Made easy Test Series:Graph Theory+Automata
Consider a graph $G$ with $2^{n}$ vertices where the level of each vertex is a $n$ bit binary string represented as $a_{0},a_{1},a_{2},.............,a_{n1}$, where each $a_{i}$ is $0$ or $1$ ... and $y$ denote the degree of a vertex $G$ and number of connected component of $G$ for $n=8.$ The value of $x+10y$ is_____________
asked
May 23, 2019
in
Graph Theory
by
srestha
Veteran
(
119k
points)

171
views
madeeasytestseries
graphtheory
theoryofcomputation
+2
votes
2
answers
2
GateForum Question Bank :Graph Theory
What is the probability that there is an edge in an undirected random graph having 8 vertices? 1 1/8
asked
May 19, 2019
in
Graph Theory
by
Hirak
Active
(
3.6k
points)

174
views
graphtheory
discretemathematics
+1
vote
1
answer
3
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, 2019
in
Graph Theory
by
gmrishikumar
Active
(
2.2k
points)

105
views
graphtheory
graphalgorithms
graphconnectivity
multistagegraph
directedacyclicgraph
dag
0
votes
0
answers
4
Graph Decomposition
What is Graph Decomposition & is it in the syllabus? If it is then please can anyone share some online resources for it. Thank you.
asked
Mar 17, 2019
in
Graph Theory
by
noxevolution
(
101
points)

42
views
graphtheory
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
PSUs Recruitment
ISRO Recruitment
BARC Recruitment
GATE CSE: All NITs Admissions
GATE CSE: IIT Hyderabad Admissions
All categories
General Aptitude
1.9k
Engineering Mathematics
7.6k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
916
Graph Theory
825
Probability
1k
Linear Algebra
728
Calculus
594
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.5k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
Here is a poll on ISRO marks, you can say your...
They removed it,please create some poll or...
Did not find... post the link here
Please update your marks in gate overflow fb...
For CIL
50,834
questions
57,854
answers
199,514
comments
108,397
users