Discrete mathematics
Abstract
Description
Graphs, 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.Problems