Fragen mit Stichwort graphentheorie

0 Daumen

0 Antworten

Was ist der Flusswert von f (Ford Fulkerson / Flusswert / Pfadzerlegung)?

Gefragt 5 Jun von Kurt B.

0 Daumen

1 Antwort

Breitensuche und Tiefensuche

Gefragt 10 Mai 2023 von eli-98

0 Daumen

1 Antwort

Tic-Tac-Toe in einen Graphen darstellen: Wie kann man folgende Aufgaben bestimmen?

Gefragt 2 Jul 2022 von Tempo

0 Daumen

1 Antwort

Kantenmenge bilden - formale Definition?

Gefragt 24 Feb 2022 von jaykee07

0 Daumen

1 Antwort

NP-Vollständigkeit vom längsten Pfad beweisen

Gefragt 3 Jun 2021 von PersianTheMaster

0 Daumen

1 Antwort

Zeigen Sie: Ein ungerichteter Graph kann nicht durch Entfernen von k − 1 Knoten unzusammenhängend werden

Gefragt 9 Jan 2021 von anonym123123

0 Daumen

1 Antwort

Zeigen Sie mittels vollständiger Induktion über |E|, dass ∑v∈V deg(v) = 2|E| gilt.

Gefragt 19 Dez 2020 von anonym123123

0 Daumen

1 Antwort

Wie kann man per Induktion die Zigma-Gleichung von endlicher Knotenmenge beweisen?

Gefragt 3 Mai 2020 von Karnifex

0 Daumen

1 Antwort

Lokale Suche und Approximation

Gefragt 2 Feb 2020 von Marceline

0 Daumen

1 Antwort

Irrfahrten bei ungerichteten Graphen

Gefragt 21 Jan 2019 von Marceline

0 Daumen

1 Antwort

Breitensuche auf gerichteten Graphen andwenden

Gefragt 15 Mai 2018 von Gucki123

0 Daumen

1 Antwort

Graph zusammenhängender Graph und 2- regulärer Graph

Gefragt 1 Feb 2018 von MaxFischer

0 Daumen

1 Antwort

Gilt z.B. A \ B und B\A sind disjunkt? Kann mir einer diese Fragen beantworten?

Gefragt 20 Feb 2017 von Gast

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community