Networks - PowerPoint PPT Presentation

1 / 5
About This Presentation
Title:

Networks

Description:

Bury St Edmunds. Harwich. Paths. Routes that do not visit any vertex more than once ... Bury St Edmunds. Harwich. distance matrix. B Su C H I St. B. Su. C. H. I ... – PowerPoint PPT presentation

Number of Views:36
Avg rating:3.0/5.0
Slides: 6
Provided by: Haig5
Category:
Tags: bury | networks

less

Transcript and Presenter's Notes

Title: Networks


1
Networks
This is a graph.
Vertices can be even or odd
or undirected (two-way)
This graph is connected.
2
Example Road Network
3
Paths
Routes that do not visit any vertex more than once
and do not go along any edge more than once .
A cycle forms a loop by returning to its
starting point
4
adjacency matrix
5
distance matrix
Write a Comment
User Comments (0)
About PowerShow.com