# 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

Path

### Card 3

#### Front

A trail where the initial and final nodes are the same

### Card 4

#### Front

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

### Card 5

#### Front

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