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 bipartite-graph
0
votes
1
answer
1
Self Doubt - Planarity of Complete Bipartite Graph
How to determine for which m, n the complete bipartite graph $Km,n$ is planar? I am getting two answers from two sources:- A complete bipartite graph $Kmn$ is planar if and only if m<3 or n>3. Source: https://www.javatpoint.com/ ... m ≤ 2 or n ≤ 2. Source: http://www.matthewkahle.org/download/file/fid/573 Need a proper proof of the solution.
Abhrajyoti00
asked
in
Graph Theory
Jul 21
by
Abhrajyoti00
133
views
graph-theory
bipartite-graph
discrete-mathematics
graph-planarity
0
votes
3
answers
2
TIFR CSE 2020 | Part B | Question: 11
Which of the following graphs are bipartite? Only $(1)$ Only $(2)$ Only $(2)$ and $(3)$ None of $(1),(2),(3)$ All of $(1),(2),(3)$
Lakshman Patel RJIT
asked
in
Graph Theory
Feb 11, 2020
by
Lakshman Patel RJIT
1.9k
views
tifr2020
engineering-mathematics
graph-theory
graph-coloring
bipartite-graph
0
votes
1
answer
3
doubt
what is the diameter and radius of the complete bipartite graph?
Cristine
asked
in
Graph Theory
Jan 27, 2019
by
Cristine
1.6k
views
bipartite-graph
graph-theory
graph-connectivity
1
vote
1
answer
4
graph theory
consider a complete bipartite graph K(3,3) The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bipartite graph is x:y . then value of x+y is______.
Lone Wolf
asked
in
Graph Theory
Sep 23, 2018
by
Lone Wolf
495
views
graph-theory
bipartite-graph
numerical-answers
1
vote
1
answer
5
doubt
someone post complete solution
Prateek kumar
asked
in
Graph Theory
Jan 10, 2018
by
Prateek kumar
174
views
graph-theory
bipartite-graph
2
votes
3
answers
6
breadth first search
The max possible height of BFS tree , if BFS is run on a complete bipartite graph Km,n where m>=1 , n>=1 with starting vertex S is
A_i_$_h
asked
in
Programming
Sep 17, 2017
by
A_i_$_h
1.8k
views
breadth-first-search
bipartite-graph
0
votes
2
answers
7
Graph Theory
let G=(V,E) be an connected graph, let $\left | V \right |= n$ Find largest value of n such that i) G is complete & ii) G is bipartite with valid proof
Tesla!
asked
in
Graph Theory
Apr 2, 2017
by
Tesla!
431
views
graph-theory
bipartite-graph
16
votes
2
answers
8
TIFR CSE 2017 | Part B | Question: 13
For an undirected graph $G=(V, E)$, the line graph $G'=(V', E')$ is obtained by replacing each edge in $E$ by a vertex, and adding an edge between two vertices in $V'$ if the corresponding edges in $G$ are incident on the ... any vertex in the line graph is at most the maximum degree in the original graph each vertex in the line graph has degree one or two
go_editor
asked
in
Graph Theory
Dec 23, 2016
by
go_editor
1.9k
views
tifr2017
graph-theory
bipartite-graph
1
vote
1
answer
9
partion of vertex
iita
asked
in
Graph Theory
Dec 16, 2016
by
iita
111
views
bipartite-graph
graph-theory
0
votes
1
answer
10
What is largest no of maximal independent set of complete bipartite graph K(4,2)?
What is largest no of maximal independent set of complete bipartite graph K(4,2)? a)2 b)3 c)4 d)6
neha singh
asked
in
Graph Theory
Oct 11, 2016
by
neha singh
2.7k
views
bipartite-graph
graph-theory
3
votes
2
answers
11
Question on bipartite graph
The two distinct sets of vertices, which make the graph bipartite are: (A) (v1, v4, v6); (v2, v3, v5, v7, v8) (B) (v1, v7, v8); (v2, v3, v5, v6) (C) (v1, v4, v6, v7); (v2, v3, v5, v8) (D) (v1, v4, v6, v7, v8); (v2, v3, v5)
sh!va
asked
in
Graph Theory
Aug 10, 2016
by
sh!va
1.6k
views
graph-theory
bipartite-graph
1
vote
1
answer
12
Relation between graphs
Is there is any relation between bipartite graph, complete bipartite and planar graph?
Hira Thakur
asked
in
Graph Theory
Nov 21, 2015
by
Hira Thakur
242
views
graph-theory
bipartite-graph
graph-connectivity
descriptive
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
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged bipartite-graph
Recent Blog Comments
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...
@shivanshair1gate2024I was never interested in...