Travelling a Network (HSC SSCE Mathematics Standard): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
Walk (network route)
Walk (network route)
Connected edges; can repeat edges & vertices
Trail (network route)
Trail (network route)
Walk with no repeated edges (vertices can repeat)
Path (network route)
Path (network route)
Walk with no repeated vertices or edges
Circuit (network route)
Circuit (network route)
Closed trail: no repeated edges, same start/end vertex
Cycle (network route)
Cycle (network route)
Closed path: no repeated vertices, same start/end vertex
Open vs closed path
Open vs closed path
Open: different start/end; Closed: same start/end vertex
Most flexible route type
Most flexible route type
Walk
Most restrictive closed route type
Most restrictive closed route type
Cycle
Traversable graph
Traversable graph
Has a trail that includes every edge exactly once
Route types allowing repeated edges
Route types allowing repeated edges
Only walk