Graph Theory

Part of Discrete Mathematics, graph theory deals with graphs, which are collections of nodes and edges (which connect nodes). Graph properties and algorithms...

[Quora Questions @QuoraQuestions4]

What is the simplest proof of non-trivial theorem of Cheeger? http://t.co/P0zB2viVLQ

[Quora Questions @QuoraQuestions3]

How can the k-edge connectivity and k-vertex connectivity be determined? http://t.co/98oM7s7PXQ

[Quora Questions @QuoraQuestions3]

What are some of the most unexpected applications of the Szemerédi regularity lemma within and outside discrete math… http://t.co/mfev8Cl2My

[Quora Questions @QuoraQuestions3]

Given two sets of vertices on a tree, how do you compute a min-cost matching between the two sets in linear time? http://t.co/HOSLCPDdfK

[Quora Questions @QuoraQuestions3]

What are some interesting types of networks? http://t.co/yqJ5hbJMFB

[Quora Questions @QuoraQuestions4]

How does one find the Maximum weighted Vertex Cover? http://t.co/qJYs3nQtmW

[Quora Questions @QuoraQuestions4]

What is the name of this book? http://t.co/GbbfMqmIe5