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
Homomorphic and Isomorphic graph
0
votes
45
views
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.
graphisomorphism
graphtheory
groups
asked
Jan 21
in
Set Theory & Algebra
by
Nandkishor3939
Active
(
1.1k
points)

45
views
answer
comment
0
@MiNiPanda
any Idea mate?
+1
statement 2 is true and statement 1 is false.
0
Thank you :)
+1
jump to 2:02 you will get your answer.
You do not have permission to perform this operation
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
2
answers
1
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.7k
points)

271
views
graphtheory
narsingh
deo
graphisomorphism
+2
votes
1
answer
2
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)

740
views
graphtheory
graphisomorphism
0
votes
0
answers
3
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)

188
views
syllabus
engineeringmathematics
graphtheory
graphplanarity
graphisomorphism
vertexcover
0
votes
1
answer
4
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
+1
vote
2
answers
5
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
+3
votes
2
answers
6
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.3k
points)

336
views
normal
gate1988
descriptive
graphtheory
graphisomorphism
nongate
0
votes
2
answers
7
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.5k
points)

353
views
gate1987
graphtheory
graphisomorphism
nongate
truefalse
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!!
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
804
Probability
987
Linear Algebra
682
Calculus
489
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.3k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.4k
Others
1.6k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
Nah I just meant, maybe consignment no. was...
Only when they update it'll come  what can I do...
49,807
questions
54,727
answers
189,300
comments
79,842
users