Networks PowerPoint PPT Presentation

presentation player overlay
1 / 5
About This Presentation
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