Networks Student Workbook

21,23 kr. DKK

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.