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

457 views

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 6, 2022

734 views

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

460 views

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

260 views

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.4k views

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

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

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

5.5k views

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

1.2k views

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.3k views

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

917 views

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

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

974 views

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

1 vote

2 answers

15

Whether the given pair of graphs is isomorphic?Pls provide a rigorous argument.

अनुराग पाण्डेय asked in Graph Theory Jun 30, 2015

by अनुराग पाण्डेय

5.8k views

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

12.6k views

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

861 views

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

17.4k views

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

11.0k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged graph-isomorphism