Verschmelzen zweier Knoten

Question

Verschmelzen zweier Knoten

Frage:

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.

Verschmelzen zweier Knoten

Verschmelzen zweier Knoten

Frage:

Antwort:

Kommentare