Register

Graph theory self doubt

232 views

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

847
views
1 answers
1 votes
Shamim Ahmed asked Dec 21, 2018
847 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.
User Avatar
622
views
0 answers
0 votes
Sourajit25 asked Dec 25, 2017
622 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 ... of regions calculation?The only one I know is r=e-n+2 for any planar graph.
User Avatar
1.2k
views
1 answers
0 votes
Abhrajyoti00 asked Jul 21, 2022
1,211 views
Self Doubt - Planarity of Complete Bipartite Graph
How to determine for which m, n the complete bipartite graph $Km,n$ ... http://www.matthewkahle.org/download/file/fid/573Need a proper proof of the solution.
User Avatar
236
views
1 answers
1 votes
suryansh rajput asked Oct 2, 2023
236 views
Graph Theory
User Avatar
Link Copied!