In recent years new topological methods, especially the theory of sheaves founded by J. LERAY, have been applied successfully to algebraic geometry and to the theory of functions of several complex variables. H. CARTAN and J. -P. SERRE have shown how fundamental theorems on holomorphically complete manifolds (STEIN manifolds) can be for mulated in terms of sheaf theory. These theorems imply many facts of function theory because the domains of holomorphy are holomorphically complete. They can also be applied to algebraic geometry because the complement of a hyperplane section of an algebraic manifold is holo morphically complete. J. -P. SERRE has obtained important results on algebraic manifolds by these and other methods. Recently many of his results have been proved for algebraic varieties defined over a field of arbitrary characteristic. K. KODAIRA and D. C. SPENCER have also applied sheaf theory to algebraic geometry with great success. Their methods differ from those of SERRE in that they use techniques from differential geometry (harmonic integrals etc. ) but do not make any use of the theory of STEIN manifolds. M. F. ATIYAH and W. V. D. HODGE have dealt successfully with problems on integrals of the second kind on algebraic manifolds with the help of sheaf theory. I was able to work together with K. KODAIRA and D. C. SPENCER during a stay at the Institute for Advanced Study at Princeton from 1952 to 1954.

In recent years new topological methods, especially the theory of sheaves founded by J. LERAY, have been applied successfully to algebraic geometry and to the theory of functions of several complex variables. H. CARTAN and J. -P. SERRE have shown how fundamental theorems on holomorphically complete manifolds (STEIN manifolds) can be for mulated in terms of sheaf theory. These theorems imply many facts of function theory because the domains of holomorphy are holomorphically complete. They can also be applied to algebraic geometry because the complement of a hyperplane section of an algebraic manifold is holo morphically complete. J. -P. SERRE has obtained important results on algebraic manifolds by these and other methods. Recently many of his results have been proved for algebraic varieties defined over a field of arbitrary characteristic. K. KODAIRA and D. C. SPENCER have also applied sheaf theory to algebraic geometry with great success. Their methods differ from those of SERRE in that they use techniques from differential geometry (harmonic integrals etc. ) but do not make any use of the theory of STEIN manifolds. M. F. ATIYAH and W. V. D. HODGE have dealt successfully with problems on integrals of the second kind on algebraic manifolds with the help of sheaf theory. I was able to work together with K. KODAIRA and D. C. SPENCER during a stay at the Institute for Advanced Study at Princeton from 1952 to 1954.

This monograph is based, in part, upon lectures given in the Princeton School of Engineering and Applied Science. It presupposes mainly an elementary knowledge of linear algebra and of topology. In topology the limit is dimension two mainly in the latter chapters and questions of topological invariance are carefully avoided. From the technical viewpoint graphs is our only requirement. However, later, questions notably related to Kuratowski's classical theorem have demanded an easily provided treatment of 2-complexes and surfaces. January 1972 Solomon Lefschetz 4 INTRODUCTION The study of electrical networks rests upon preliminary theory of graphs. In the literature this theory has always been dealt with by special ad hoc methods. My purpose here is to show that actually this theory is nothing else than the first chapter of classical algebraic topology and may be very advantageously treated as such by the well known methods of that science. Part I of this volume covers the following ground: The first two chapters present, mainly in outline, the needed basic elements of linear algebra. In this part duality is dealt with somewhat more extensively. In Chapter III the merest elements of general topology are discussed. Graph theory proper is covered in Chapters IV and v, first structurally and then as algebra. Chapter VI discusses the applications to networks. In Chapters VII and VIII the elements of the theory of 2-dimensional complexes and surfaces are presented.

This volume deals with the theory of finite topological spaces and its relationship with the homotopy and simple homotopy theory of polyhedra. The interaction between their intrinsic combinatorial and topological structures makes finite spaces a useful tool for studying problems in Topology, Algebra and Geometry from a new perspective. In particular, the methods developed in this manuscript are used to study Quillen's conjecture on the poset of p-subgroups of a finite group and the Andrews-Curtis conjecture on the 3-deformability of contractible two-dimensional complexes. This self-contained work constitutes the first detailed exposition on the algebraic topology of finite spaces. It is intended for topologists and combinatorialists, but it is also recommended for advanced undergraduate students and graduate students with a modest knowledge of Algebraic Topology.