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 graphisomorphism
0
votes
0
answers
1
Homomorphic and Isomorphic graph
This a random question came into my mind… Are the below statements true: 1] If a graph is Homomorphic to our graph then it is also Isomorphic to that graph. 2]If a graph is Isomorphic to our graph then it is also Homomorphic graph.
asked
Jan 21, 2019
in
Set Theory & Algebra
by
Nandkishor3939
Active
(
1.3k
points)

61
views
graphisomorphism
graphtheory
grouptheory
0
votes
0
answers
2
What to study & from where to study  Graph Theory for GATE 2019.
Are the following topics necessary/ apt to study for gate.(Bold items are explicitly mentioned in gate syllabus document) Connectivity Matching Coloring Cuts Covering Independent Sets Planar Graphs Isomorphism Walks, Trails, Paths, ... taking a lot of time. Can anyone please recommend a reliable and simple resource to go with.
asked
Dec 29, 2018
in
Graph Theory
by
Krishna Sai Vootla
(
21
points)

306
views
syllabus
engineeringmathematics
graphtheory
graphplanarity
graphisomorphism
vertexcover
0
votes
2
answers
3
Show that the two graphs are isomorphic (Narsingh Deo)
Show that the two graphs are isomorphic
asked
Apr 15, 2018
in
Graph Theory
by
Mk Utkarsh
Boss
(
36.5k
points)

337
views
graphtheory
narsingh
deo
graphisomorphism
+3
votes
2
answers
4
GATE198813iii
Are the two digraphs shown in the above figure isomorphic? Justify your answer.
asked
Dec 20, 2016
in
Graph Theory
by
jothee
Veteran
(
105k
points)

371
views
normal
gate1988
descriptive
graphtheory
graphisomorphism
nongate
0
votes
1
answer
5
Isomorphic  NonIsomorphic Graphs
The Number of NonIsomorphic simple graphs upto 5 Nodes is _______
asked
Dec 1, 2016
in
Graph Theory
by
SKP
Junior
(
757
points)

356
views
graphisomorphism
0
votes
2
answers
6
GATE19872f
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of intergers under addition.
asked
Nov 9, 2016
in
Graph Theory
by
makhdoom ghaya
Boss
(
30.8k
points)

384
views
gate1987
graphtheory
graphisomorphism
nongate
truefalse
+2
votes
1
answer
7
Given no of vertex & edges how to find no of Non Isomorphic graphs possible ?
Assume that ‘e’ is the number of edges and n is the number of vertices. The number of nonisomorphic graphs possible with nvertices such that graph is 3regular graph and e = 2n – 3 are ... ? , this is real question ! Is there any algorithm for this ? From Made Easy FLT 6Practice Test 14
asked
Dec 1, 2015
in
Graph Theory
by
Akash Kanase
Boss
(
41.9k
points)

762
views
graphtheory
graphisomorphism
+1
vote
2
answers
8
Whether the given pair of graphs is isomorphic?Pls provide a rigorous argument.
asked
Jul 1, 2015
in
Graph Theory
by
अनुराग पाण्डेय
Boss
(
14.3k
points)

618
views
graphisomorphism
+16
votes
3
answers
9
GATE2015228
A graph is selfcomplementary if it is isomorphic to its complement. For all selfcomplementary graphs on $n$ vertices, $n$ is A multiple of 4 Even Odd Congruent to 0 $mod$ 4, or, 1 $mod$ 4.
asked
Feb 12, 2015
in
Graph Theory
by
jothee
Veteran
(
105k
points)

3k
views
gate20152
graphtheory
graphisomorphism
outofsyllabusnow
+3
votes
1
answer
10
maths_mock_test
How many labelled subgraphs of $K_n$ are isomorphic to $W_{n1}$? (Where $K_n$ : Complete graph with $n$ vertices , $W_n$ : Wheel graph with $ n+1$ vertices) 1.$\frac{(n1)!}{2}$ 2. $\frac{(n2)!}{2}$ 3. $\frac{n!}{2(n1)}$ 4. $\frac{n!}{2(n1)^2}$
asked
Feb 1, 2015
in
Graph Theory
by
Vikrant Singh
Boss
(
13.6k
points)

253
views
graphtheory
graphisomorphism
outofsyllabusnow
+28
votes
6
answers
11
GATE2014251
A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.
asked
Sep 28, 2014
in
Graph Theory
by
jothee
Veteran
(
105k
points)

4.2k
views
gate20142
graphtheory
numericalanswers
normal
graphisomorphism
nongate
+20
votes
4
answers
12
GATE201226
Which of the following graphs is isomorphic to
asked
Sep 25, 2014
in
Graph Theory
by
Arjun
Veteran
(
431k
points)

2.5k
views
gate2012
graphtheory
graphisomorphism
normal
nongate
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged graphisomorphism
Recent Blog Comments
While raising objections what works as...
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
do we have to include marks of qs that are left...
@roh6jmon yes, it is there.
50,737
questions
57,317
answers
198,367
comments
105,099
users