**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. ### Table of Contents

### Book Details

### Related Books

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).

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

Publisher

Self-publishing

Published

2013

Pages

304

Edition

1

Language

English

PDF Size

6.1 MB

License

GNU FDL

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...

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 ...

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...

This book constitutes the proceedings of the 27th European Symposium on Programming, ESOP 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 36 papers presented in this volume were carefully reviewed and selected from 114 submissions. The ...