Gallier, Jean2018-10-312018-10-3120122012http://196.43.179.3:8080/xmlui/handle/123456789/881Graphs, Part I: Basic Notions; 1.Why Graphs? Some Motivations; 2.Directed Graphs; 3.Paths in Digraphs; Strongly Connected Components; 4.Undirected Graphs, Chains, Cycles, Connectivity; 5.Trees and Arborescences; 6.Minimum (or Maximum) Weight Spanning Trees; 7.Problemsen-USBook