D1 definitions A few definitions........ 3.5 / 5 based on 7 ratings ? MathematicsGraphs and transformationsNetworks, algorithms and problem solvingASEdexcel Created by: AmandaCreated on: 02-01-12 13:03 The definition of a weighted graph is.... A graph which has a number associated with each edge. 1 of 7 In a path.... No vertex appears more than once. 2 of 7 Prims algorithm is used to.... Find a minnimum spanning tree. 3 of 7 The total float is.... The amount of time a project can be delayed by without affecting the duration of the project. 4 of 7 A walk is... A path in which you are permitted to return to a vertex more than once. 5 of 7 An Adjacency matrix.... Records the number of direct links between vertices. 6 of 7 A maximal matching is.... A matching where the number of arcs is as large as possible. 7 of 7
Comments
Report
Report