Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
12 Cards in this Set
- Front
- Back
Node / vertex |
A point representing a set of objects. |
|
Arc / edge |
A line connecting two verticies, representing a connection between two objects. |
|
Graph |
A collection of nodes and edges. |
|
Weight |
Value assigned to an edge. |
|
Network |
A weighted graph. |
|
Sub-graph |
Part of a graph. |
|
Order / degree |
The number of edges connected to a node. |
|
Cycle |
A closed path that starts and ends at the same vertex. |
|
Connected |
A graph is connected if all nodes are connected. |
|
Simple |
A graph is simple if it has no loops and only one edge between adjacent vertices. |
|
Tree |
A graph connected with no cycles |
|
Complete |
A graph is complete if there is one and only one edge between every pair of vertices. |