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 ?

[sumit]

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