Algorithmic Graph Theory and Sage

by David Joyner, Minh Van Nguyen, David Phillips

DescriptionTable of ContentsDetailsHashtagsReport an issue

Book Description

This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software.

This open book is licensed under a GNU Free Documentation License (GNU FDL). You can download Algorithmic Graph Theory and Sage ebook for free in PDF format (6.1 MB).

Table of Contents

Chapter 1
Introduction to graph theory
Chapter 2
Trees and forests
Chapter 3
Shortest paths algorithms
Chapter 4
Graph data structures
Chapter 5
Distance and connectivity
Chapter 6
Centrality and prestige
Chapter 7
Optimal graph traversals
Chapter 8
Graph coloring
Chapter 9
Network flows
Chapter 10
Algebraic graph theory
Chapter 11
Random graphs
Appendix A
Asymptotic growth
Appendix B
GNU Free Documentation License
 

Book Details

Publisher
Self-publishing
Published
2013
Pages
304
Edition
1
Language
English
PDF Size
6.1 MB
License
GNU FDL

Related Books

Foundations of Software Science and Computation Structures
This book constitutes the proceedings of the 21st International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2018, which took place in Thessaloniki, Greece, in April 2018, held as part of the European Joint Conference on Theory and Practice of Software, ETAPS 2018.The 31 papers presented in this volume were ca...
Fractional Graph Theory
A unified treatment of the most important results in the study of fractional graph concepts, this volume explores the various ways in which integer-valued concepts can be modified to derive nonintegral values. It begins with the general fractional theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics. Subjects incl...
Foundations of Software Science and Computation Structures
This book constitutes the proceedings of the 15th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2012, held as part of the joint European Conference on Theory and Practice of Software, ETAPS 2012, which took place in Tallinn, Estonia, in March/April 2012. The 29 papers presented in this book toget...
Bridging Educational Leadership, Curriculum Theory and Didaktik
This volume argues for the need of a common ground that bridges leadership studies, curriculum theory, and Didaktik. It proposes a non-affirmative education theory and its core concepts along with discursive institutionalism as an analytical tool to bridge these fields. It concludes with implications of its coherent theoretical framing for future e...
Fundamental Approaches to Software Engineering
This book constitutes the proceedings of the 21st International Conference on Fundamental Approaches to Software Engineering, FASE 2018, which took place in Thessaloniki, Greece in April 2018, held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018.The 19 papers presented in this volume were carefully reviewed ...
Learning Neo4j
Neo4j is the world's leading graph database and offers users a radical new way of dealing with connected data. This book has been created to help you get to grips with it, providing you with an accessible route through a tool built to contend with the complexity of modern data. Learn the fundamental concepts behind Neo4j, and put them into practice...