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
3
votes
1
answer
1
GO Classes 2023 | IIITH Mock Test 1 | Question: 42
Which of the following statements are correct? The complement of a simple disconnected graph must be connected. The complement of a simple connected graph must be disconnected. The complement of complete bipartite graph $\text{K}(4,6)$ has $10$ components. ... its complement. Then $\text{G}$ must have $4k$ or $4k + 1$ vertices for some integer $k.$
GO Classes
asked
in
Graph Theory
Mar 26, 2023
by
GO Classes
428
views
goclasses2023-iiith-mock-1
goclasses
graph-theory
graph-isomorphism
multiple-selects
1-mark
4
votes
1
answer
2
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, 2022
by
GO Classes
721
views
goclasses-scholarship-test1
numerical-answers
goclasses
graph-theory
graph-isomorphism
2-marks
5
votes
1
answer
3
GO Classes Test Series 2024 | Discrete Mathematics | Test 5 | Question: 2
Let $\text{G}$ be the following set of undirected connected graphs $:$ $\text{G} = \{ g \mid g \;\text{is a complete graph on}\; n\; \text{vertices where}\; 1\leq n \leq 10 \;\text{OR} \;g$ is a cycle graph on ... $a$ is isomorphic to $b.$ How many equivalence classes will be there for $\text{R}?$
GO Classes
asked
in
Graph Theory
May 11, 2022
by
GO Classes
446
views
goclasses2024-dm-5-weekly-quiz
numerical-answers
goclasses
graph-theory
graph-isomorphism
1-mark
2
votes
1
answer
4
GO Classes Test Series 2024 | Discrete Mathematics | Test 5 | Question: 22
Which of the following statements are correct? The complement of a simple disconnected graph must be connected. The complement of a simple connected graph must be disconnected. The complement of complete bipartite graph $\text{K}(4,6)$ ... . Then $\text{G}$ must have $4k$ or $4k + 1$ vertices for some integer $k.$
GO Classes
asked
in
Graph Theory
May 11, 2022
by
GO Classes
249
views
goclasses2024-dm-5-weekly-quiz
goclasses
graph-theory
graph-isomorphism
multiple-selects
2-marks
14
votes
2
answers
5
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, 2022
by
Arjun
7.3k
views
gatecse-2022
graph-theory
graph-isomorphism
multiple-selects
2-marks
hard
1
vote
1
answer
6
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
1.0k
views
graph-isomorphism
graph-theory
group-theory
1
vote
0
answers
7
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.9k
views
syllabus
engineering-mathematics
graph-theory
graph-planarity
graph-isomorphism
vertex-cover
1
vote
2
answers
8
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
5.5k
views
graph-theory
narsingh
deo
graph-isomorphism
7
votes
3
answers
9
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
1.2k
views
normal
gate1988
descriptive
graph-theory
graph-isomorphism
out-of-gate-syllabus
0
votes
0
answers
10
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
1.2k
views
graph-isomorphism
2
votes
2
answers
11
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
903
views
gate1987
graph-theory
graph-isomorphism
true-false
out-of-gate-syllabus
2
votes
2
answers
12
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
3.4k
views
ugcnetcse-june2014-paper2
graph-theory
non-gate
graph-isomorphism
5
votes
2
answers
13
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
959
views
tifr2015
graph-theory
graph-isomorphism
p-np-npc-nph
non-gate
2
votes
1
answer
14
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
2.3k
views
graph-theory
graph-isomorphism
1
vote
2
answers
15
Whether the given pair of graphs is isomorphic?Pls provide a rigorous argument.
अनुराग पाण्डेय
asked
in
Graph Theory
Jul 1, 2015
by
अनुराग पाण्डेय
5.8k
views
graph-isomorphism
28
votes
6
answers
16
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
10.9k
views
gatecse-2015-set2
graph-theory
graph-isomorphism
out-of-syllabus-now
5
votes
1
answer
17
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
846
views
graph-theory
graph-isomorphism
out-of-syllabus-now
42
votes
6
answers
18
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
17.3k
views
gatecse-2014-set2
graph-theory
numerical-answers
normal
graph-isomorphism
non-gate
29
votes
4
answers
19
GATE CSE 2012 | Question: 26
Which of the following graphs is isomorphic to
Arjun
asked
in
Graph Theory
Sep 25, 2014
by
Arjun
10.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 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(683)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
243k
comments
79.7k
users
Recent questions tagged graph-isomorphism
Recent Blog Comments
Hlo I'm Rupesh I got AIR 3485 in gate CS and AIR...
@Ajay Sasank here is the direct link...
Thank you for the post didi My GATE 2023 & 2024...
I Hope it helps 😊
Today's best post I seen thank you for motivation