ABSTRACT

Matroids are important combinatorial structures both from the point of view of theory and from that of applications. Whitney [1] introduced matroids as a generalization of the concept of linear independence in the context of matrices. The idea was arrived at independently also by Van der Waerden in [2]. Matroid theory is one of the areas that straddles across several branches of discrete mathematics such as combinatorics, graph theory, finite fields, algebra, and coding theory. One of the subjects to which applications were found early was electrical network theory [3]. In this chapter we give a brief sketch of the theory with electrical networks in mind.