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
in
Set Theory & Algebra
by
Nandkishor3939
Active
(
1.3k
points)

52
views
graphisomorphism
graphtheory
groups
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)

231
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
(
35.7k
points)

302
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)

354
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)

347
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.1k
points)

371
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.5k
points)

748
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.2k
points)

594
views
graphisomorphism
+15
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)

2.8k
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.5k
points)

243
views
graphtheory
graphisomorphism
outofsyllabusnow
+27
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)

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

2.3k
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged graphisomorphism
Recent Blog Comments
It's a question not a post..
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
50,647
questions
56,466
answers
195,381
comments
100,310
users