1. Introduction to Graph Theory
     Definitions, Traversal, Analysis and Examples  

Introduction to Graph Theory

Definitions, Traversal, Analysis and Examples

Introduction

Seven Bridges of Königsberg

Glossary of graph theory

Graph theory

The Basics

Element

Path

Graph

Directed graph

Complete graph

Elaborations

Tree

Multigraph

Extremal graph theory

Graph Traversal

Minimum spanning tree

Steiner tree problem

Shortest path problem

Dijkstra's algorithm

Bellman–Ford algorithm

A* search algorithm

Analysis

Bipartite graph

Complete bipartite graph

Petri net

Adjacency matrix

Example Applications of Graph Theory

Travelling salesman problem

Route inspection problem

Hamiltonian path problem

• Rubylang
• Ruby Langenheim
• Ruby Lee Piester
• Ruby Lerner
• Ruby Lewis
• Rubylove
• Ruby (Macy Gray album)
• Ruby Margaret Rouss
• Ruby (Martian crater)
• Ruby McGregor-Smith, Baroness McGregor-Smith
• Ruby Mello
• Ruby Middleton Forsythe
• Ruby Modine
• Ruby Mountain (disambiguation)
• Ruby Mountain (New York)
• Ruby Mountain primrose
• Ruby Mountains primrose
• Ruby Mountain (Washington)
• Ruby M. Rouss
• Ruby Muir
• Ruby Nealon
• Ruby Nell Bridges Hall
• Ruby Nell Hall
• Ruby, New York
• Ruby octopus