D1 Glossary 0.0 / 5 ? MathematicsNetworks, algorithms and problem solvingASEdexcel Created by: chickpeatweetCreated on: 08-06-15 19:37 83712961045 Across 1. A finite sequence of edges in which they're all connected and no vertex is visited more than once (4) 4. A closed path in which the end vertex of the last edge is the starting vertex of the first edge (5) 5. A subgraph which includes all the vertices of the original graph and is a tree (8, 4) 6. A connected graph with no cycles (4) 7. The number of edges incident to a vertex (6) 8. All vertices are connected by a path (9, 5) Down 2. Latest event time - earliest event time - duration (5, 5) 3. A type of graph which has directed edges (7) 9. The pairing of some or all of the vertices from set X to the vertices in set Y (8) 10. A graph which has a weight on each arc (7)
Comments
No comments have yet been made