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
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
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 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.1k
points)

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

189
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
(
34.8k
points)

271
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
(
98.7k
points)

337
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
(
747
points)

341
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
(
29.6k
points)

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

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

573
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
(
98.7k
points)

2.6k
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.4k
points)

236
views
graphtheory
graphisomorphism
outofsyllabusnow
+26
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
(
98.7k
points)

3.6k
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
(
416k
points)

2.1k
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
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
Follow @csegate
Recent questions tagged graphisomorphism
Recent Blog Comments
Refund time depends on the payment mode ...
@Arjun Sir , when can i expect my refund in the...
This book is returned you can enable a pay now...
@Pranavcool The book stocks are over and no one...
@Lokesh Thats unfortunate. I have refunded you....
49,830
questions
54,807
answers
189,530
comments
80,836
users