click below
click below
Normal Size Small Size show me how
Chapter 2
Graphs and Networks
Term | Definition |
---|---|
Graph | A graph consists of vertices (nodes) which are connected by edges (arcs). |
Subgraph | A subgraph is part of a graph. |
Network | If a graph has a number associated with each edge (its weight) then the graph is a weighted graph (network). |
Degree | The degree or valency (or order) of a vertex is a number of edges incident to it. |
Path | A path is a finite sequence of edges, such that the end vertex of one edge in the sequence is the start vertex of the next, and in which no vertex appears more than once. |
Walk | A walk is a path in which you are permitted to return to vertices more than once. |