zu zeigen: t(x,y) ≤ t(x,z) + t(z,y)
Du hast bei der Definition von t eine Fallunterscheidung. Also mach auch bei der Dreiecksungleichung eine Fallunterscheidung:
Fall 1: t(x,y) < 1 und t(x,z) < 1 und t(z,y) < 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 2: t(x,y) < 1 und t(x,z) < 1 und t(z,y) ≥ 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 3: t(x,y) < 1 und t(x,z) ≥ 1 und t(z,y) < 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 4: t(x,y) < 1 und t(x,z) ≥ 1 und t(z,y) ≥ 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 5: t(x,y) ≥ 1 und t(x,z) < 1 und t(z,y) < 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 6: t(x,y) ≥ 1 und t(x,z) < 1 und t(z,y) ≥ 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 7: t(x,y) ≥ 1 und t(x,z) ≥ 1 und t(z,y) < 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?
Fall 8: t(x,y) ≥ 1 und t(x,z) ≥ 1 und t(z,y) ≥ 1. Warum ist dann t(x,y) ≤ t(x,z) + t(z,y)?