Terminology for Graph Theory 4.0 / 5 based on 1 rating ? MathematicsNetworks, algorithms and problem solvingASEdexcel Created by: Jafar SalamiCreated on: 05-06-14 11:06 Graph Collection of vertices & edges. 1 of 19 Vertex/Node The dots in a graph (usually where 2 or more edges meet, but not necessarily). 2 of 19 Edge/Arc A line between two vertices. 3 of 19 Tree A graph with no cycles. 4 of 19 Order (degree) of a vertex or Valency The number of edges starting or finishing at that vertex. 5 of 19 Simple graph A graph with no loops or multiple edges. 6 of 19 A path A route from one vertex to another which does not repeat any edge. 7 of 19 A cycle A route starting and finishing at the same vertex. 8 of 19 Connected graph A graph in which there is a route from each vertex to any other vertex. 9 of 19 Complete graph A simple graph in which every pair of vertices is connected by an edge. 10 of 19 Bipartite graph One in which the vertices are in two sets and each edge has a vertex from each set. 11 of 19 Planar graph One which can be drawn with no edges crossing. 12 of 19 Sub graph Any set of edges & vertices taken from a graph is a sub-graph. 13 of 19 Hamiltonian cycle A cycle that visits every vertex of the graph. 14 of 19 Eulerian cycle A cycle that travels along every edge of the graph. 15 of 19 Eulerian graph A gaph with no odd verticles. 16 of 19 Di-graph A graph in which the arcs have a particular direction. 17 of 19 Spanning tree A subgraph of a graph which includes all the vertices of the graph and is also a tree. 18 of 19 Minimum spanning tree A spanning tree such that the total length of edges is as small as possible. 19 of 19
Comments
No comments have yet been made