or

or

taken

why

Make sure to remember your password. If you forget it there is no way for StudyStack to send you a reset link. You would need to create a new account.

Don't know
Know
remaining cards
Save
0:01
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.

Normal Size     Small Size show me how

# Year 12 Network Conc

TermDefinition
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
Created by: wdobson