edexcel d1 definitions 0.0 / 5 ? Further Mathsd1A2/A-levelEdexcel Created by: lsoares16Created on: 13-06-17 10:06 89254310617 Across 1. A --------- ----- consists of two sets of vertices, X and Y. The edges only join vertices in X to vertices in Y, not vertices within a set (9, 5) 5. If the edges of a graph have a direction associated with them they are known as directed edges and the graph is known as a ------- (7) 6. The ---- --- is the set of all edges of a graph (4, 3) 7. A ---- is a connected graph with no cycles (4) 10. A ----- (or circuit) is a closed path (i.e. the end vertex of the last edge is the start vertex of the first edge) (5) Down 2. A -------- ---- of a graph is a sub-graph containing all the vertices of the original graph and is also a tree. All connected graphs have at least one -------- ----. (8, 4) 3. A --- ----- of a graph is a subset of its vertices together with a subset of its edges (3, 5) 4. Two vertices are --------- if there is a path between them (9) 8. The ------ (or valency or order) of a vertex is the number of edges connected to it. Vertices with odd ------ are called odd vertices and those with even ------ are even vertices. (6) 9. The ------ --- is the set of all vertices of a graph (6, 3)
Comments
No comments have yet been made