Gelocia Multiplication MathsResourcesgelocia乘法数学资源.net.pptVIP

Distance matrix The first row and the first column of the matrix represents the vertices and the numbers within the matrix represents the distance along the edges. A B D E C F A B C D E F A - 8 7 - - - B 8 - 10 - - 11 C 7 10 - 9 - - D - - 9 - - - E - - - - - 6 F - 11 - - 6 - 8 7 11 9 6 10 The triangle inequality If length PQ + length PR ≥ length QR then the triangle inequality has been satisfied. i.e. For ABC, 8 + 7 ≥ 10 Thus the triangle inequality has been satisfied. A B D E C F 8 7 11 9 6 10 Graphs and Networks D1 PowerPoint Presentation D1 PowerPoint Presentation Graph Theory Graphs a