Sei $G=(V,E,w)$ mit Kantengewichten $w(e)\geq 0, e\in E$ und $s,t\in V$. Wie ist der Graph $G'$ definiert, den man aus $G$ durch Verschmelzen der Knoten $s$ und $t$ erhält?
Antwort:
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Kommentare
Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.