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
|
What is a graph? |
Consists of points (vertices/nodes) which are connected by lines (edges/arcs) |
|
|
What is a weighted graph or network? |
A graph with numbers associated with each edge |
|
|
What are vertices in a graph? |
Points |
|
|
What so the lines in a graph called? |
Edges or arcs |
|
|
What is a subgraph? |
Part of another graph ( not all parts need to be connected) |
|
|
What is degree, valency or order of a vertex/node? |
The number of edges incident in it |
|
|
What is a path? |
A finite sequence of edges where no vertex/nice appears more then once |
|
|
What is a walk? |
A path in which you can return to a vertex more then once |
|
|
What is a cycle? |
A closed path. The end vertex/node of the last edge/arc is the start vertex/node of the first edge/arc |
|
|
What is a loop? |
An edge/arc that finishes and starts at the same vertex/node |
|
|
What is a simple graph? |
One in which there are no loops and didn't have more then one edge/arc connecting any two vertex/nodes |
|
|
What is a digraph? |
A graph where the edges have a direction associated with them |
