Register

Graph theory self doubt

474 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · DatabaseNext → · Ace Test Series | Op...
← Previous in category · GO Classes Test Seri...Next in category → · What is Kurawtoski G...
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
2.4k
2.4k views
Abhrajyoti00 asked Jul 21, 2022
2,368 views
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...
1 1 vote
1 1 answer
1.2k
1.2k views
Shamim Ahmed asked Dec 21, 2018
1,212 views
Graph Theory Doubt
If there are exactly 2 vertices x and y of odd degree in a graph G, then there must be a path between x and y,Is this true? Please explain with valid reasons.
0 0 votes
0 0 answers
951
951 views
Sourajit25 asked Dec 25, 2017
951 views
Graph Theory Doubt
Let G be a planar graph with 7 vertices, 10 edges and 3 components then the number of regions are :a)24b)37c)7d)10Answer given : 7How to solve this ? Is there any formula...
9 9 votes
1 1 answer
692
692 views
GO Classes asked May 27
692 views
GO Classes DPP | GATE CS | Discrete Mathematics | Graph Theory
Does there exist a simple Eulerian graph on 6 vertices and 7 edges.Enter $1$ for Yes and $0$ for No.