# D1 - Chapter 2 - Keywords

?
• Created by: Sydney97
• Created on: 17-09-14 19:15
Graph
Consists of points connected by lines
1 of 22
Weighted Graph/Network
A graph that has a number associated with each edge
2 of 22
Vertices/Nodes
Points on a graph
3 of 22
Edges/Arcs
Lines on a graph
4 of 22
Subgraph
A subset of vertices together with a subset of the edges
5 of 22
Degree/Valency/Order
The number of edges attached to a vertex
6 of 22
Path
A finite sequence of edges such that the end vertex of one edge in the sequence is the start vertex of the next and no vertex is repeated
7 of 22
Walk
A path where you are allowed to return to vertices more than once
8 of 22
Cycle/Circuit
A closed path, i.e. the end vertex of the last edge is the start vertex of the first edge
9 of 22
Connected Graph
All vertices are joined by a path
10 of 22
Loop
An edge that starts and finishes at the same vertex
11 of 22
Simple Graph
A graph in which there are no oops and not more than one edge connecting any pair of vertices
12 of 22
Directed Edges
Edges with an arrow on them showing the direction
13 of 22
Digraph
A graph that has directed edges
14 of 22
Tree
A connected graph with no cycles
15 of 22
Spanning Tree
A subgraph which includes all the vertices of the graph and is a tree
16 of 22
Complete Graph
Every vertex is connected to every other vertex
17 of 22
Bipartite Graph
Where two sets of vertices connect to vertices in the opposite set only
18 of 22
Complete Bipartite Graph
All vertices in each set are completely connected to the opposite set
19 of 22
Isomorphic Graphs
The same graphs, only drawn differently
20 of 22
Records the number of direct links between vertices
21 of 22
Distance Matric
Records the weight on the edges. (No weight = – )
22 of 22

## Other cards in this set

### Card 2

#### Front

A graph that has a number associated with each edge

#### Back

Weighted Graph/Network

### Card 3

#### Front

Points on a graph

Lines on a graph

### Card 5

#### Front

A subset of vertices together with a subset of the edges