
Networks Student Workbook
Key skills and knowledge -
- introduction to the notations, conventions and representations of types and properties of graphs, including edge, loop, vertex, the degree of a vertex, isomorphic and connected graphs and the adjacency matrix.
- description of graphs in terms of faces (regions), vertices and edges and the application of Euler’s formula for planar graphs.
- connected graphs: walks, trails, paths, cycles and circuits with practical applications.
- weighted graphs and networks, and an introduction to the shortest path problem (solution by inspection only) and its practical application trees and minimum spanning trees.