Decision 1: Key Words Flashcards Preview

Maths > Decision 1: Key Words > Flashcards

Flashcards in Decision 1: Key Words Deck (7)
Loading flashcards...
1
Q

Define degree or valency

A

The degree or valency of a vertex is the number of edges incident to it

2
Q

Define path

A

A finite sequence of edges, such that the end vertex of one edge in the sequence is the start vertex of the next, and in which no vertex appears more than once

3
Q

Define cycle

A

A closed path, the end vertex of the last edge is the start vertex of the first edge

4
Q

Define tree

A

A connected graph with no cycles

5
Q

Define minimum spanning tree

A

A spanning tree such that the total length of its arcs is as small as possible

6
Q

Define bipartite graph

A

A bipartite graph consists of two sets of vertices X and Y. The edges only join vertices in X to vertices in Y

7
Q

Define matching

A

The pairing of some or all of the elements of one set, X, with elements of a second set, Y.