TWO-DIMENSIONAL NETWORKS.
Abstract
A two-dimensional flow network is defined for a planar pinned truss with concentrated external loads acting under statically determinate equilibrium. Analogies between this two-dimensional network and the usual flow network are explored by defining two-demand notions of flows, paths, and cuts. It is shown that a flow has a path-flow decomposition, under certain restrictions, and that a duality between paths and cuts exists. Finally, the notion of a two-dimensional cut is related to the notion of a generalized cut in matroid theory, introduced by Fulkerson. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1970
- Accession Number
- AD0704080
Entities
People
- Anna Borreani
Organizations
- University of California, Berkeley