Khái niệm cốt lõi
Die gegenseitige Kapazität von Schnitten in vollständig getrennten Netzwerken ist entscheidend für die Bestimmung der tatsächlichen Kapazität.
Tóm tắt
Das Dokument untersucht die gegenseitige Kapazität von Schnitten in vollständig getrennten Netzwerken. Es beginnt mit der Einführung des Konzepts der Paarkapazität für zwei Schnitte und zeigt, wie dies auf kompatible Einschränkungen erweitert werden kann. Es wird gezeigt, dass die gegenseitige Kapazität ein wichtiger Indikator für die tatsächliche Kapazität eines Netzwerks ist, insbesondere in Bezug auf die Bestimmung der maximalen Flusswerte. Das Dokument enthält Beispiele und Definitionen, um die Konzepte zu verdeutlichen.
Struktur:
Einführung
Probleme und Definitionen
Kapazität von zwei Schnitten: Paarkapazität
Duality Gap der Paarkapazität
Gegenseitige Kapazität von vollständig getrennten Netzwerken
Thống kê
Das Dokument enthält keine Schlüsselzahlen oder wichtigen Metriken.
Trích dẫn
Das Dokument enthält keine Zitate.