Decision Maths Graphs Key Words 0.0 / 5 ? Further MathsGraphsASEdexcel Created by: Pi3.142Created on: 24-06-18 13:55 A _ is made up of points (called vertices or nodes) joined by lines (called edges or arcs) graph 1 of 14 A _ graph has a number associated with each edge weighted 2 of 14 Another word for a weighted graph network 3 of 14 A graph with edges that have directions digraph 4 of 14 A _ of graph G is a graph where all the vertices and edges belong to G subgraph 5 of 14 The _ (a) of a vertex is the number of edges connected to it order 6 of 14 The _ (b) of a vertex is the number of edges connected to it degree 7 of 14 The _ (c) of a vertex is the number of edges connected to it valency 8 of 14 A _ graph is a graph with no loops or multiple edges simple 9 of 14 A graph is _ if all its vertices are connected connected 10 of 14 In a _ graph al the vertices are directly connected complete 11 of 14 _ graphs have two sets of vertices bipartite 12 of 14 _ graphs can be drawn so that no edges cross each other planar 13 of 14 _ graphs are identical graphs (i.e. the vertices and edges are all connected in exactly the same way) isomorphic 14 of 14
Comments
No comments have yet been made