Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 58
COMPUTER TECHNIQUES FOR CIVIL AND STRUCTURAL ENGINEERING
Edited by: B.H.V. Topping and B. Kumar
Paper II.1

The Theories of Graphs and Matroids as a Generalization for Analysis of Structures

O. Shai

Department of Solid Mechanics, Materials and Structures, Tel Aviv

Full Bibliographic Reference for this paper
O. Shai, "The Theories of Graphs and Matroids as a Generalization for Analysis of Structures", in B.H.V. Topping, B. Kumar, (Editors), "Computer Techniques for Civil and Structural Engineering", Civil-Comp Press, Edinburgh, UK, pp 15-26, 1999. doi:10.4203/ccp.58.2.1
Abstract
This paper presents a general approach for structural analysis. based on graph and matroid theories, where the implementation to trusses is reported in this paper. Two general methods from graph network theory are introduced with their mathematical proofs, the resistance circuit and conductance cutset methods. These are proved to be dual. In addition, it is shown that when the conductance cutset method is applied to analysis of trusses, a method similar to the stiffness method is derived. After an introduction to matroids, it is shown that by using the duality property from matroid theory, the displacement and force methods are dual. The results reported in the paper are not only intellectually interesting, but have practical applications, some of which are mentioned in the paper. These include developing a new type of reasoning by analogy in Artificial Intelligence, based on the connections and properties of the graph and matroid representations, and a new direction for engineering education in which the students are first taught graph representations and then structural mechanics. This approach enables the students to understand structural mechanics in a more general perspective.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £74 +P&P)