What are the graph theory algorithms and their application in recent days?
Need the well known topics, algorithms of graph theory and their application, for example: graph coloring algorithms, shortest path, minimum spanning tree, max flow min cut algorithm etc.. Also top resources of graph theory and algorithm are required for Computer science students.
pdf, ppt, video, lecture note any format...
Thanks in Advance &
Regards
Dear M. I. Afjal,
i could recommend you:
Applied and Algorithmic Graph Theory (G. Chartrand /O.R. Oellermann)
Data Structures and Network Algorithms (R.E. Tarjan)
Combinatorial Optimization (B. Korte / J. Vygen)
Graphs, Networks and Algorithms (D. Jungnickel)
Have a nice day.
Daniel
the invention of the internet/world wide web by Sir Tim Berners-Lee led to major new developments in graph theory beyond the percolation based analysis of random graphs.
small worlds and scale free graphs were developed, and their properties developed at the basic node and link level (Barabasi - Linked) at the mezo level (Strogatz - Synched) and at the cluster formation level (Moffat - Cliqued)
much of this work is now influencing our understanding of the dynamics of herding and bubble markets in non -equilibrium economics--see my book;
'modeling conflict and competition far from equilibrium' published pro bono in 2018
ISBN: 978-620-2-31377-3
and available from www.morebooks.de
The book "Introduction to algorithms" by Cormen, Leiserson, Rivest and Stein gives an introduction to the topics on graphs and algorithms which you mentioned. It's a standard text for CS students. Video lectures and problems/solutions are available on MIT OCW.
- Badges
- Science topic
- Similar topics
- Mathematics