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
Introduction to graph theory
Trees and forests
Shortest paths algorithms
Graph data structures
Distance and connectivity
Centrality and prestige
Optimal graph traversals
Algebraic graph theory
GNU Free Documentation License
Algorithmic Graph Theory and Sage
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...