#1
5th January 2017, 05:37 PM
| |||
| |||
Graph Theory VTU Notes
Hii sir, I wants to get the BE II Sem Graph Theory Notes of the VTU University Will you Please Provide It ?
|
#2
6th January 2017, 11:38 AM
| |||
| |||
Re: Graph Theory VTU Notes
Visvesvaraya Technological University is a collegiate public state university in Karnataka State, India. It was established by the Government of Karnataka. Apart from a few notable exceptions, VTU has education authority in the state of Karnataka. As you Asking for the BE II Sem Graph Theory Notes of the VTU University is given below This topic is about a branch of discrete mathematics called graph theory. Discrete mathematics – the study of discrete structure (usually finite collections) and their properties include combinatory (the study of combination and enumeration of objects)algorithms for computing properties of collections of objects, and graph theory (the study of objects and their relations). WHY STUDY GRAPH The best way to illustrate the utility of graphs is via a “cook’s tour” of severalsimple problem that can be stated and solved via graph theory. Graph theory has manypractical applications in various disciplines including, to name a few, biology, computer BRIEF HISTORY OF GRAPH THEORY As mentioned before, graph theory was born in 1736 with Euler’s paper in whichhe solved Konigsberg bridge problem. For the next 100 years nothing more was done in the field.In 1847,G.R.Kirchhoff (1824-1887) developed the theory of trees for theirapplications in Electrical network. Ten years later, A. Cayley (1821-1895) discoveredtrees while he was trying to enumerate the isomers of saturated hydrocarbons CnH2n+2 . About the time of Kirchhoff and Cayley,two other milestones in graph theory were laid. One was the four-color conjecture, which states that four colors are sufficientfor coloring any atlas(a map on a plane)such that the countries with common boundarieshave different colors. It is believed that A.F. Mobius (1790-1868) first presented four-color problem inone of his lectures in 1840. Rest of the Details About the Graph Theory you may get from the below Attachment that is Free to Download For more details you may Contact to the Visvesvaraya Technological University the contact details Are given below Contact details : Visvesvaraya Technological University Address: Jnana Sangama, VTU Main Road, Machhe, Belagavi, Karnataka 590018 Phone: 0831 249 8196 |