Submodular Functions and Electrical Networks

There is a strong case for electrical network topologists and submodular function theorists being aware of each other''s fields.Presenting a topological approach to electrical network theory, this book demonstrates the strong links that exist between submodular functions and electrical networks.The book contains:• a detailed discussion of graphs, matroids, vector spaces and the algebra of generali...