D1 glossary

Flashcards by Jake Crossland, updated more than 1 year ago
 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

Similar

All AS Maths Equations/Calculations and Questions
AS level Maths Equations to Remember
Core 2 AS level maths formulae OCR
FREQUENCY TABLES: MODE, MEDIAN AND MEAN
New GCSE Maths
Fractions and percentages
HISTOGRAMS
GCSE Maths Symbols, Equations & Formulae
GCSE Maths: Geometry & Measures
Using GoConqr to study Maths
GCSE Maths: Understanding Pythagoras' Theorem