Edexcel Decision Maths 1 AS Chapter 2 definitions- Definitions

Select all the words that define "the number of edges incident to a vertex".

• Degree

• Order

• Node

• Weight

• Valency

A _________ of G is a graph, each of whose vertices belongs to G and each of whose edges belongs to G.

• Subgraph

• Tree

• Vertex

• Minimum Spanning Tree

Another name for a vertex is... ?

• Node

• Degree

• Valency

• Order

Another name for an edge is... ?

• Arc

• Node

• Vertex

• Face

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.

• Path

• Walk

• Trail

• Cycle

A path in which you are permitted to return to vertices more than once.

• Walk

• Trail

• Cycle

• Hamiltonian cycle

A walk which visits every vertex, returning to its starting vertex.

• Tour

• Path

• Digraph

• Tree

*Select all correct answers*

If a graph has a number associated with each edge then the graph is called a ... ?

• Weighted graph

• Network

• Digraph

• Hamiltonian Cycle

*Select all correct answers*

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

• Cycle

• Loop the loop

• Walk

• Network

Two vertices are _______ if there is a path between them.

• Connected

• Odd

• Even

• Weighted