6 of the Maths AI glossary’s terms, each with the part of the syllabus where you first meet it.
A sequence of edges in which each edge after the first starts at the vertex where the previous edge ends; vertices and edges may be repeated.
A table for a weighted graph with one row and one column for each vertex, in which each entry is the weight of the edge joining the two vertices, and a blank (or a dash) means there is no direct edge.
A graph in which each edge has a number, called its weight, attached to it, representing a quantity such as a distance, a cost or a time.
A method of repeated selection in which each item is returned before the next one is chosen, so the probabilities are the same at every draw.
A method of repeated selection in which items are not returned once chosen, so the number of items, and usually the probabilities, change after each draw.
The energy transferred when a constant force moves an object through a displacement , equal to the scalar product ; with force in newtons and displacement in metres, work is in joules (J).