Shared Flashcard Set

Details

Decisions Maths - D1 Edexcel
The Key terms for Maths Edexcel Decisions Maths 1
25
Mathematics
Not Applicable
05/31/2014

Additional Mathematics Flashcards

 


 

Cards

Term
Complete Graph
Definition
A graph where every vertex is connected to every other vertex
Term
Path
Definition
A route in which no vertex is repeated
Term
Hamiltonian Cycle
Definition
A route in which every vertex is visited exactly once and returns to the starting vertex - The vertices in these graphs can represent locations
Term
Edge / Arc
Definition
A line between two vertices - These can represent an activity or road between two places
Term
Walk
Definition
A path in which you are allowed to return to vertices more than once
Term
Spanning Graph
Definition
A subgraph which includes all vertices and is also a tree
Term
Cycle
Definition
A route starting and finishing at the same vertex
Term
Simple Graph
Definition
A graph with no loops and no more than one edge between any pair of vertices
Term
Eularian Graph
Definition
A connected graph where all the vertices have an even valency order
Term
Semi-Eularian graph
Definition
A connected graph where all the vertices (except for 2) have an even valency order
Term
Loop
Definition
An edge starting and finishing at the same vertex
Term
Vertex / Node
Definition
The dots in a graph - These can represent places or starts and finishes of activities
Term
Distance Matrix
Definition
Records the weight on the edges of a graph
Term
Planar Graph
Definition
A graph that can be drawn without any edges crossing
Term
Bipartite Graph
Definition
Consists of two sets of vertices. The edges only join vertices between groups, not vertices within a set - These can be used to represent a matching
Term
Subgraph
Definition
A part / subsection / portion of a graph
Term
Connected Graph
Definition
A graph in which a route can be found between any pair of verticies
Term
Weight
Definition
This is a real world value assigned to an edge
Term
Digraph
Definition
A graph in which at least one edge has a direction associated with it (there can be two directions on edges as well) - These are often used to represent activity plans
Term
Adjacency Matrix
Definition
Records the number of direct links between vertices
Term
Graph
Definition
A collection of vertices and edges - These can be used to represent a map or an activity plan
Term
Order / Degree of a vertex (valency)
Definition
The number of edges starting or finishing at the vertex (number of edges attached to vertex)
Term
Tree
Definition
A graph that has no cycles
Term
Isomorphic graphs
Definition
Graphs that show the same information but are drawn differently - Such as tube maps
Term
Network / Weighted Graph
Definition
This is a graph with weights assigned to each edge - Can represent any network with distances or any form of value associated with each edge
Supporting users have an ad free experience!