Skip to content

The Geography of Transport Systems

The spatial organization of transportation and mobility

  • Home
  • Contents
    • 1. Transportation and Geography
    • 2. Transportation and Spatial Structure
    • 3. Transportation, Economy and Society
    • 4. Transport, Energy and Environment
    • 5. Transportation Modes
    • 6. Transportation Terminals
    • 7. Trade, Logistics and Freight Distribution
    • 8. Urban Transportation
    • 9. Transport Planning and Policy
    • 10. Challenges for Transport Geography
    • A. Methods in Transport Geography
    • B. Applications and Case Studies
  • Media
    • Latest Posts
    • E-Book
    • Download Slides
    • Maps
  • Glossary
  • About
  • Contact
  • Purchase

Changes in the Diameter of a Graph

Number of Cycles

A, B, C, and D graphs have respective diameters of 2, 3, 4, and 3. Adding a link on graph C between nodes 4 and 6 reduced the diameter by 1 (graph D).

Share this:

  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to share on Facebook (Opens in new window)
  • Click to share on Reddit (Opens in new window)
Contents › Appendix A – Methods in Transport Geography › A.6 – Graph Theory: Measures and Indices › Changes in the Diameter of a Graph

The Geography of Transport Systems, 5th Edition
The Geography of Transport Systems
FIFTH EDITION
Jean-Paul Rodrigue (2020), New York: Routledge, 456 pages. ISBN 978-0-367-36463-2

doi.org/10.4324/9780429346323

Sixth Edition available April 2024

Follow @ecojpr

Table of Contents

  • 1. Transportation & Geography
  • 2. Transportation & Spatial Structure
  • 3. Transportation, Economy & Society
  • 4. Transport, Energy & Environment
  • 5. Transportation Modes
  • 6. Transportation Terminals
  • 7. Trade, Logistics & Freight Distribution
  • 8. Urban Transportation
  • 9. Transport Planning & Policy
  • 10. Challenges for Transport Geography
  • A. Methods in Transport Geography
  • B. Applications & Case Studies

Conditions

This material (including graphics) can freely be used for educational purposes, such as classroom presentations in universities and colleges. Any other uses, such as conference presentations, commercial training programs, news web sites or consulting reports, are FORBIDDEN. The material cannot be copied or redistributed in ANY FORM and on ANY MEDIA. For specific uses permission MUST be requested.

Editor

Dr. Jean-Paul Rodrigue, Professor of Geography at Hofstra University. His research interests cover transportation and economics as they relate to logistics and global freight distribution. Specific topics include maritime transport systems, global supply chains, gateways and transport corridors.
  • Contents
  • About
  • Download Slides
  • Glossary
  • Purchase
  • Contact

Recent Posts

  • Logistics of Global Food Systems (update)
  • Representations of the Effects of Distance
  • Classic Great Circle Path: The Lindberg Transatlantic Flight of 1927
  • Transportation and Pandemics (updated)
  • Impact of Covid-19 on commuting patterns in the United States

Companion Web Site

Port Economics, Management and Policy
Copyright © 1998-2023, Dr. Jean-Paul Rodrigue, Dept. of Global Studies & Geography, Hofstra University, New York, USA.
 

Loading Comments...