Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged graph-isomorphism
4
votes
1
answer
1
GO Classes Scholarship 2023 | Test | Question: 12
How many non-isomorphic simple undirected graphs are there, each with four vertices and without a cycle?
GO Classes
asked
in
Graph Theory
Aug 7
by
GO Classes
218
views
goclasses-scholarship-test1
numerical-answers
goclasses
graph-theory
graph-isomorphism
2-marks
5
votes
2
answers
2
GATE CSE 2022 | Question: 40
The following simple undirected graph is referred to as the Peterson graph. Which of the following statements is/are $\text{TRUE}?$ The chromatic number of the graph is $3.$ The graph has a Hamiltonian path. The following graph is isomorphic to the Peterson ... $3.$ (A subset of vertices of a graph form an independent set if no two vertices of the subset are adjacent.)
Arjun
asked
in
Graph Theory
Feb 15
by
Arjun
2.2k
views
gatecse-2022
graph-theory
graph-isomorphism
multiple-selects
2-marks
1
vote
1
answer
3
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.
Nandkishor3939
asked
in
Set Theory & Algebra
Jan 21, 2019
by
Nandkishor3939
737
views
graph-isomorphism
graph-theory
group-theory
1
vote
0
answers
4
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.
Krishna Sai Vootla
asked
in
Graph Theory
Dec 29, 2018
by
Krishna Sai Vootla
1.4k
views
syllabus
engineering-mathematics
graph-theory
graph-planarity
graph-isomorphism
vertex-cover
0
votes
2
answers
5
Show that the two graphs are isomorphic (Narsingh Deo)
Show that the two graphs are isomorphic
Mk Utkarsh
asked
in
Graph Theory
Apr 15, 2018
by
Mk Utkarsh
3.8k
views
graph-theory
narsingh
deo
graph-isomorphism
7
votes
3
answers
6
GATE CSE 1988 | Question: 13iii
Are the two digraphs shown in the above figure isomorphic? Justify your answer.
go_editor
asked
in
Graph Theory
Dec 20, 2016
by
go_editor
882
views
normal
gate1988
descriptive
graph-theory
graph-isomorphism
out-of-gate-syllabus
0
votes
0
answers
7
Iso-morphic || Non-Isomorphic Graphs
The Number of Non-Isomorphic simple graphs upto 5 Nodes is _______
SKP
asked
in
Graph Theory
Dec 1, 2016
by
SKP
848
views
graph-isomorphism
2
votes
2
answers
8
GATE CSE 1987 | Question: 2f
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
makhdoom ghaya
asked
in
Graph Theory
Nov 9, 2016
by
makhdoom ghaya
737
views
gate1987
graph-theory
graph-isomorphism
true-false
out-of-gate-syllabus
3
votes
2
answers
9
UGC NET CSE | June 2014 | Part 2 | Question: 21
Consider the graph given below as : Which one of the following graph is isomorphic to the above graph ?
makhdoom ghaya
asked
in
Graph Theory
Jun 27, 2016
by
makhdoom ghaya
2.7k
views
ugcnetcse-june2014-paper2
graph-theory
non-gate
graph-isomorphism
5
votes
2
answers
10
TIFR CSE 2015 | Part B | Question: 13
Two undirected graphs $G_{1}=(V_{1}, E_{1})$ and $G_{2}= (V_{2}, E_{2})$ are said to be isomorphic if there exist a bijection $\pi: V_{1} \rightarrow V_{2}$ such that for all $u, v \in V_{1}, (u, v) \in E_{1}$ ... $L$ is $NP$- hard. $L$ is undecidable. Only $(i)$ Only $(ii)$ Only $(iii)$ $(i)$ and $(ii)$ $(ii)$ and $(iii)$
makhdoom ghaya
asked
in
Algorithms
Dec 8, 2015
by
makhdoom ghaya
577
views
tifr2015
graph-theory
graph-isomorphism
p-np-npc-nph
non-gate
2
votes
1
answer
11
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 non-isomorphic graphs possible with n-vertices such that graph is 3-regular graph and e = 2n – 3 are ... ? , this is real question ! Is there any algorithm for this ? From Made Easy FLT 6-Practice Test 14
Akash Kanase
asked
in
Graph Theory
Dec 1, 2015
by
Akash Kanase
1.8k
views
graph-theory
graph-isomorphism
1
vote
2
answers
12
Whether the given pair of graphs is isomorphic?Pls provide a rigorous argument.
अनुराग पाण्डेय
asked
in
Graph Theory
Jul 1, 2015
by
अनुराग पाण्डेय
4.4k
views
graph-isomorphism
26
votes
5
answers
13
GATE CSE 2015 Set 2 | Question: 28
A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on $n$ vertices, $n$ is A multiple of 4 Even Odd Congruent to 0 $mod$ 4, or, 1 $mod$ 4.
go_editor
asked
in
Graph Theory
Feb 12, 2015
by
go_editor
6.8k
views
gatecse-2015-set2
graph-theory
graph-isomorphism
out-of-syllabus-now
5
votes
1
answer
14
maths_mock_test
How many labelled sub-graphs of $K_n$ are isomorphic to $W_{n-1}$? (Where $K_n$ : Complete graph with $n$ vertices , $W_n$ : Wheel graph with $ n+1$ vertices) 1.$\frac{(n-1)!}{2}$ 2. $\frac{(n-2)!}{2}$ 3. $\frac{n!}{2(n-1)}$ 4. $\frac{n!}{2(n-1)^2}$
Vikrant Singh
asked
in
Graph Theory
Feb 1, 2015
by
Vikrant Singh
540
views
graph-theory
graph-isomorphism
out-of-syllabus-now
41
votes
6
answers
15
GATE CSE 2014 Set 2 | Question: 51
A cycle on $n$ vertices is isomorphic to its complement. The value of $n$ is _____.
go_editor
asked
in
Graph Theory
Sep 28, 2014
by
go_editor
13.9k
views
gatecse-2014-set2
graph-theory
numerical-answers
normal
graph-isomorphism
non-gate
26
votes
4
answers
16
GATE CSE 2012 | Question: 26
Which of the following graphs is isomorphic to
Arjun
asked
in
Graph Theory
Sep 25, 2014
by
Arjun
8.9k
views
gatecse-2012
graph-theory
graph-isomorphism
normal
non-gate
To see more, click for the
full list of questions
or
popular tags
.
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged graph-isomorphism
Recent Blog Comments
Maximum age limit changed from 35 yrs. to 28...
Hmm, sir totally getting your point ☺️☺️....
yes, that's fine. But saying so in a public forum...
@gatecse Sir , I know you are correct. I just...
@Deepanshu I have to disagree there...