Decision

?
Trail
A sequence of arcs such that the end node of one is the start node of the next
1 of 9
Path
A trail with the restriction that no node is passed more than once
2 of 9
Closed trail
A trail where the initial and final nodes are the same
3 of 9
Cycle
A closed trail where only the initial and final nodes are the same
4 of 9
Bipartite graph
Two sets of nodes. Nodes from one set can only be connected to nodes of the other set
5 of 9
Complete bipartite
Every node from one set is connected to every node from the other set
6 of 9
Planar graph
Arcs don't overlap
7 of 9
Euler's relationship
regions + nodes = arcs + 2
8 of 9
Directed graphs/diagraphs
Arcs have a direction
9 of 9

Other cards in this set

Card 2

Front

A trail with the restriction that no node is passed more than once

Back

Path

Card 3

Front

A trail where the initial and final nodes are the same

Back

Preview of the back of card 3

Card 4

Front

A closed trail where only the initial and final nodes are the same

Back

Preview of the back of card 4

Card 5

Front

Two sets of nodes. Nodes from one set can only be connected to nodes of the other set

Back

Preview of the back of card 5
View more cards

Comments

No comments have yet been made

Similar Further Maths resources:

See all Further Maths resources »See all Graphs and Networks resources »