click below
click below
Normal Size Small Size show me how
Year 12 Network Conc
Term | Definition |
---|---|
network | a term used to describe a group or system of interconnected objects. It consists of vertices and edges that indicate a path or route between two objects. |
network diagram | a representation of a group of objects vertices that are connected together by lines |
vertex | a point (or dot) in a network diagram at which lines of pathways interect |
edge | the line that connects the vertices in a network diagram |
degree | the number of edges that are connected to a vertex in a network diagram |
loop | edge that starts and ends at the same vertex |
directed network | a network whose edges have arrows and travel is only possible in the direction of arrows |
undirected network | a network whose edges have no arrows and travel is possible in both directions |
weighted edge | an edge of a network diagram that has a number assigned to it that implies some numerical value such as cost, distance or time |
walk | a connected sequence of edges showing a route between vertices where the edges and vertices may be visited multiple times |
trail | a walk with no repeated edges |
path | a walk with no repeated vertices |
circuit | a walk with no repeated edges that starts and ends at the same vertex |
cycle | a walk with no repeated vertices that starts and ends at the same vertex |
eulerian trail | a trail that uses every edge of a graph exactly once |
eulerian circuit | a circuit that uses every edge of a network graph exactly once |
weighted graph | a network diagram that has weighted edges |
hamiltonian path | a path that passes through every vertex of a graph once and only once |
hamiltonian cycle | a hamiltonian path that starts and finishes at the same vertex |