Identifizieren Sie die Senke eines Netzwerkes mit folgenden Kanten und Knoten Knoten {a,b,c,d} Kanten (a,c),(b,c),(b,d)(d,a) Nr. 3875
	a
	b
	c
	d
Lösungsweg Von Knoten a geht die Kante (a, c) weg. Von Knoten b gehen die Kanten (b, c) und (b, d) weg. Von Knoten d geht die Kante (d, a) weg. Von Knoten c geht keine Kante weg, daher handelt es sich um die Senke. Zum Knoten b verläuft keine Kante, es fließt nur etwas weg von b, aber nichts hinein, daher handelt es sich um die Quelle.

Wie groß ist der maximale Fluss durch das Netzwerk mit den gegebenen Kapazitäten? Nr. 4196
	19
	7
	9
Lösungsweg Die maximale Auslastung des oberen Weges ist 3, die maximale des unteren Weges 4

Wie groß ist der maximale Fluss durch das Netzwerk mit den gegebenen Kapazitäten? Nr. 4197
	8
	9
	10
	11
	12
Lösungsweg 2 Einheiten von 1 nach 2 nach 4 nach 5. 7 Einheiten von 1 nach 3 nach 5. 1 Einheit von 1 nach 3 nach 2 nach 4 nach 5. Gesamt: 10 Einheiten

Was sind jedenfalls Bestandteile eines Netzwerks in der Graphentheorie? Nr. 5376
	ein beliebiger Graph
	ein gerichteter Graph
	eine ausgezeichnete Kante
	eine Quelle
	eine Senke
Lösungsweg Ein Netzwerk $N = ( G , u , s , t ) {\displaystyle N=(G,u,s,t)}$ besteht aus einem gerichteten Graphen mit zwei ausgezeichneten Knoten, nämlich einer Quelle (Knoten, aus dem mehr herausfließt als hinein) und einer Senke (Knoten, in den mehr hineinfließt als heraus) und außerdem einer Kapazitätsfunktion. Diese weist jeder Kante eine Kapazität zu, die nicht-negativ ist. $u : E → R + {\displaystyle u\colon E\rightarrow \mathbb {R} _{+}}. Diese$

Anmelden

Passwort vergessen
Registrieren

NEWS

Derzeit kommt es beim Rendern der Formeln leider zu einem Problem. Wir sind bemüht das Problem zu lösen.

Auch in diesem Semester für alle FHTW Studierenen wieder verfügbar: Der Mathe-Support

Mathematik lernen ist eine Herausforderung, vor allem im Eigenstudium! Sie tun sich schwer beim Lesen von mathematischen Skripten oder kommen bei den Übungsaufgaben nicht weiter? Vielleicht wollen Sie auch einfach nicht alleine, sondern lieber in einer Gruppe lernen? Dann kommen Sie zum Mathe-Support!

https://www.technikum-wien.at/mathe-support/

Die Mathe Plattform des Technikum Wien gewinnt den eLearning Award 2019 als Projekt des Jahres in der Kategorie Hochschule.

Festigen Sie Ihre Grundkenntnisse und bereiten Sie sich auf Prüfungen vor.
Im Juli starten wieder die Warm-up Kurse - ein kostenloser Service für Aufgenommene und Studierende der FHTW.

Mathematik, Physik, Elektrotechnik, Informatik, Englisch und Deutsch in kompakten Kursen, geblockt bis September.

Anmeldung und Informationen
Warm-up-Kurse

Die Plattform wächst! Wir bauen im Moment den Bereich des Studienwissens aus. Bitte haben Sie Verständnis, dass die Inhalte dort erst nach und nach ergänzt werden. Ebenso kann es bei Design und Grafik noch zu Änderungen, Verbesserungen und kleinen Bugs kommen. Danke für Ihr Verständnis!

weitere News

Mathematik Übungsplattform

Fragenliste von Flüsse und Netzwerke

Anmelden

NEWS