D1 glossary

Jake Crossland
Flashcards by Jake Crossland, updated more than 1 year ago
Jake Crossland
Created by Jake Crossland over 7 years ago
45
1

Description

Important words for D1 module

Resource summary

Question Answer
Graph consists of vertices or nodes, connected by edges or arcs
Subgraph a graph within a graph
Weighted graph or network a graph with a number (or weight) associated with each edge
Degree or valency the number of edges attached to a vertex
Path a finite sequence of edges such that the end vertex of one edge is the start of the next and no vertex appears more than once
Cycle or circuit a closed path
Digraph a graph made of directed edges
Tree connected graph with no cycles
Spanning tree a subgraph which includes all vertices of the main graph, and is a tree
Minimum spanning tree a spanning tree such that the total length of its arcs is as small as possible
Complete graph a graph in which every vertex is connected to every other vertex
Total float F(i,j) of an activity (i,j) latest time for event j - earliest time for event i - duration of arc
Bipartite graph consists of two sets of vertices, and arcs only between the two sets
Matching pairings between sets X and Y in a bipartite graph
Complete matching a matching where all vertices of set X are paired with a distinct vertice of set Y
Show full summary Hide full summary

Similar

All AS Maths Equations/Calculations and Questions
natashaaaa
AS level Maths Equations to Remember
Gurdev Manchanda
Core 2 AS level maths formulae OCR
T W
FREQUENCY TABLES: MODE, MEDIAN AND MEAN
Elliot O'Leary
New GCSE Maths
Sarah Egan
Fractions and percentages
Bob Read
HISTOGRAMS
Elliot O'Leary
GCSE Maths Symbols, Equations & Formulae
Andrea Leyden
GCSE Maths: Geometry & Measures
Andrea Leyden
Using GoConqr to study Maths
Sarah Egan
GCSE Maths: Understanding Pythagoras' Theorem
Micheal Heffernan