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
Title
Algorithmic Graph Theory and Sage
Publisher
Self-publishing
Published
2013
Pages
304
Edition
1
Language
English
PDF Size
6.1 MB
License
GNU FDL
Related Books
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...
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...
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...
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...
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 ...
The overarching aim of this book is to present self-contained theory and algorithms for investigation and prediction of electric demand peaks. A cross-section of popular demand forecasting algorithms from statistics, machine learning and mathematics is presented, followed by extreme value theory techniques with examples.In order to achieve carbon t...