graphs many problems in computer science and mathematics can be reduced to set of states and set of transitions between these states graph is mathematical representation of problems like these in the last we saw that trees serve variety of purposes in computer science trees are graphs howevergraphs are more general than trees abstracting away the details of problem and studying it in its simplest form often leads to new insight as resultmany algorithms have come out of the research in graph theory graph theory was first studied by mathematicians many of the algorithms in graph theory are named for the mathematician that developed or discovered them dijkstra and kruskal are two such mathematicians and this covers algorithms developed by them representing graph can be done one of several different ways the correct way to represent graph depends on the algorithm being implemented graph theory problems include graph coloringfinding path between two states or nodes in graphor finding shortest path through graph among many others there are many algorithms that have come from the study of graphs to understand the formulation of these problems it is good to learn little graph notation which is presented in this as well goals this covers the representation of graphs it also covers few graph algorithms depth first search of graph is presentedalong with breadth first search dijkstra' algorithm is famous in computer science and has many applications from networking to construction planning kruskal' algorithm is another famous algorithm used to find minimum weighted spanning tree by the end of the you should have basic understanding of graph theory and how many problems in computer science can be posed in the form of graphs to begin we'll study some notation and depth first search of graph then we'll examine couple of greedy algorithms that answer some interesting questions about graphs greedy algorithms are algorithms that never make wrong choice in finding (cspringer international publishing switzerland lee and hubbarddata structures and algorithms with pythonundergraduate topics in computer sciencedoi -- this copy belongs to 'acha