You are currently viewing an archived version of Topic The network model.
If updates or revisions have been published you can find them at The network model.
Learning Objectives:
Define the following terms pertaining to a network: Loops, multiple edges, the degree of a vertex, walk, trail, path, cycle, fundamental cycle
List definitions of networks that apply to specific applications or industries
Create an adjacency table from a sample network
Explain how a graph can be written as an adjacency matrix and how this can be used to calculate topological shortest paths in the graph
Create an incidence matrix from a sample network
Explain how a graph (network) may be directed or undirected
Demonstrate how attributes of networks can be used to represent cost, time, distance, or many other measures
Demonstrate how the star (or forward star) data structure, which is often employed when digitally storing network information, violates relational normal form, but allows for much faster search and retrieval in network databases
Discuss some of the difficulties of applying the standard process-pattern concept to lines and networks
Demonstrate how a network is a connected set of edges and vertices
You are currently viewing an archived version of Topic The network model. If updates or revisions have been published you can find them at The network model.
Keywords: