Articoli correlati a The Theory of Graphs

Berge, Claude The Theory of Graphs ISBN 13: 9780486419756

The Theory of Graphs - Brossura

 
9780486419756: The Theory of Graphs

Sinossi

From the circuit diagrams of physics and electronics to psychology's sociograms and the communications networks employed by operational research, an extraordinary variety of disciplines rely on graphs to convey fundamentals as well as finer points. With this concise and well-written text, any reader possessing a firm grasp of general mathematics can follow the development of graph theory and learn to apply its principles in methods both formal and abstract.
The first full-length book in English on graph theory, this volume is the work of a distinguished mathematician who has made significant original contributions to the subject. His frequent use of practical examples illustrates the theory's broad range of applications, providing a versatile mathematical technique appropriate to the behavioral sciences, information theory, cybernetics, and other areas, in addition to mathematical disciplines such as set and matrix theory.
The author begins with the simplest theorems, stated in the most general terms possible for economy of thought and exposition. He gradually builds to more complex theorems, expressed in more exacting proofs and reflecting the results of extensive studies. Definitions from algebra and the theory of sets appear at the start and are supplemented as needed.
Students, teachers, and anyone interested in effective communication of research results will find this text a valuable source of instruction.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Introduction 1 General Definitions Sets and Multivalued Functions Paths and Circuits of a Graph Chains and Cycles of a Graph 2 Descendance Relations Weak Ordering Associated with a Graph Inductive Graphs and Bases 3 The Ordinal Function and the Grundy Function on an Infinite Graph General Remarks Concerning Infinite Graphs Ordinal Function Grundy Functions Operations over Graphs 4 The Fundamental Numbers of the Theory of Graphs Cyclomatic Number Chromatic Number Methods for Finding the Chromatic Number Coefficient of Internal Stability Coefficient of External Stability 5 Kernels of a Graph Existence and Uniqueness Theorems Application to Grundy Functions 6 Games on a Graph Nim Type Games The General Definition of a Game (with Perfect Information) Strategies 7 The Problem of the Shortest Route Stepwise Procedures Various Generalizations 8 Transport Networks The Problem of Maximum Flow The Problem of Minimum Flow Problems of Flow when a Set of Values is Associated with each Arc Infinite Transport Networks 9 The Theorem of the Demi-Degrees Inward or Outward Demi-Degree 10 Matching of a Simple Graph The Maximum Matching Problem Deficiency of a Simple Graph The Hungarian Method Extensions to the Infinite Case Application to the Theory of Matrices 11 Factors Hamiltonian Paths and Circuits Factors and Methods for Determining Them The Problem of Finding a Partial Graph with Given Demi-Degrees 12 Centres of a Graph Centrees Radius 13 The Diameter of a Strongly Connected Graph General Remarks on Strongly Connected Graphs without Loops Diameter 14 The Matrix Associated with a Graph The Use of Standard Matrix Operations Problems of Enumeration The Problem of the Leader The Use of Boolean Operations 15 Incidence Matrices Matrices with the Unimodular Property Systems with the Unimodular Property Cyclomatic Matrices 16 Trees and Arborescences Trees Analytic Treatment Arborescences 17 Euler's Problem Eulerian Cycles Eulerian Circuits 18 Matching in the General Case The Theory of Alternating Chains The Determination of a Partial Graph with Given Degrees Perfect Matching Application to the Coefficient of Internal Stability 19 Semi-Factors Hamiltonian Cycles and Semi-Factors A Necessary and Sufficient Condition for the Existence of a Semi-Factor 20 The Connectivity of a Graph Articulation Points Biconnected Graphs h-Connected Graphs 21 Planar Graphs General Properties Generalization Appendix 1 Note on the General Theory of Games Appendix 2 Note on Transport Problems Bibliography List of Symbols Index of Terms Used

Product Description

Concise, well-written text illustrates development of graph theory and application of its principles in methods both formal and abstract. Practical examples explain theory's broad range, from behavioral sciences, information theory, cybernetics, and other areas, to mathematical disciplines such as set and matrix theory. 1966 edition. Includes 109 black-and-white illustrations.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

  • EditoreDover Pubns
  • Data di pubblicazione2003
  • ISBN 10 0486419754
  • ISBN 13 9780486419756
  • RilegaturaCopertina flessibile
  • LinguaInglese
  • Numero di pagine247
  • Contatto del produttorenon disponibile

Compra usato

Condizioni: molto buono
Former library book; Missing dust...
Visualizza questo articolo

EUR 3,96 per la spedizione da U.S.A. a Italia

Destinazione, tempi e costi

EUR 7,90 per la spedizione da U.S.A. a Italia

Destinazione, tempi e costi

Altre edizioni note dello stesso titolo

9780486785851: The Theory of Graphs

Edizione in evidenza

ISBN 10:  0486785858 ISBN 13:  9780486785851
Rilegato

Risultati della ricerca per The Theory of Graphs

Foto dell'editore

Berge, Claude; Mathematics
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Antico o usato Paperback

Da: ThriftBooks-Dallas, Dallas, TX, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Paperback. Condizione: Very Good. No Jacket. Former library book; Missing dust jacket; May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 0.6. Codice articolo G0486419754I4N11

Contatta il venditore

Compra usato

EUR 9,08
Convertire valuta
Spese di spedizione: EUR 3,96
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Foto dell'editore

Berge, Claude; Mathematics
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Antico o usato Paperback

Da: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Paperback. Condizione: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 0.6. Codice articolo G0486419754I4N00

Contatta il venditore

Compra usato

EUR 9,08
Convertire valuta
Spese di spedizione: EUR 3,96
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Berge, Claude
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Antico o usato Brossura

Da: Libro Co. Italia Srl, San Casciano Val di Pesa, FI, Italia

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Brossura. Condizione: fine. New York, 2001; pp. 247. Libro. Codice articolo 1659533

Contatta il venditore

Compra usato

EUR 13,62
Convertire valuta
Spese di spedizione: EUR 7,00
In Italia
Destinazione, tempi e costi

Quantità: 3 disponibili

Aggiungi al carrello

Foto dell'editore

Berge, Claude
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Nuovo Brossura

Da: California Books, Miami, FL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Codice articolo I-9780486419756

Contatta il venditore

Compra nuovo

EUR 15,38
Convertire valuta
Spese di spedizione: EUR 7,90
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Berge, Claude
ISBN 10: 0486419754 ISBN 13: 9780486419756
Nuovo Paperback or Softback

Da: BargainBookStores, Grand Rapids, MI, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Paperback or Softback. Condizione: New. Theory of Graphs 0.58. Book. Codice articolo BBS-9780486419756

Contatta il venditore

Compra nuovo

EUR 12,48
Convertire valuta
Spese di spedizione: EUR 11,85
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 5 disponibili

Aggiungi al carrello

Foto dell'editore

Claude Berge
Editore: Dover Publications Inc., 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Nuovo Rilegato
Print on Demand

Da: THE SAINT BOOKSTORE, Southport, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Hardback. Condizione: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 312. Codice articolo C9780486419756

Contatta il venditore

Compra nuovo

EUR 17,34
Convertire valuta
Spese di spedizione: EUR 8,33
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Berge, Claude
Editore: DOVER PUBN INC, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Nuovo Kartoniert / Broschiert

Da: moluna, Greven, Germania

Valutazione del venditore 4 su 5 stelle 4 stelle, Maggiori informazioni sulle valutazioni dei venditori

Kartoniert / Broschiert. Condizione: New. KlappentextrnrnWell-written text illustrates development of graph theory and application of its principles in methods both formal and abstract. Practical examples explain theory s broad range, from behavioral sciences to cybernetics. 1966 editio. Codice articolo 594713436

Contatta il venditore

Compra nuovo

EUR 16,50
Convertire valuta
Spese di spedizione: EUR 9,70
Da: Germania a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Berge, Claude
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Nuovo Brossura

Da: GreatBookPrices, Columbia, MD, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: New. Codice articolo 439141-n

Contatta il venditore

Compra nuovo

EUR 10,08
Convertire valuta
Spese di spedizione: EUR 17,55
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Berge, Claude
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Antico o usato Brossura

Da: GreatBookPrices, Columbia, MD, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Condizione: As New. Unread book in perfect condition. Codice articolo 439141

Contatta il venditore

Compra usato

EUR 11,09
Convertire valuta
Spese di spedizione: EUR 17,55
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello

Foto dell'editore

Berge, Claude
Editore: Dover Publications, 2001
ISBN 10: 0486419754 ISBN 13: 9780486419756
Antico o usato paperback

Da: My Dead Aunt's Books, Hyattsville, MD, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

paperback. Condizione: Very Good. Unmarked trade paperback. Codice articolo 107949

Contatta il venditore

Compra usato

EUR 6,33
Convertire valuta
Spese di spedizione: EUR 25,46
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 1 disponibili

Aggiungi al carrello

Vedi altre 13 copie di questo libro

Vedi tutti i risultati per questo libro