Neue Aktivitäten von SaraD

1 Antwort

Zeigen Sie, dass die folgende Sprache NP-vollständig ist: HALF-CLIQUE :={G | G ist ein ungerichteter Graph

Gefragt 11 Dez 2014

0 Antworten

Knotenmenge (Graphentheorie). Für n∈N ist der n-dimensionale Würfel Qn ein Graph mit folgenden Knoten und Kanten:

Gefragt 20 Jun 2014

0 Antworten

Springerproblem (Graphentheorie)

Gefragt 20 Jun 2014

1 Antwort

Graphentheorie. T sie Wurzelbaum mit Wurzel u und Knoten v, mit v≠u. Zeige: es gibt genau 1 Pfad von u nach v.

Gefragt 20 Jun 2014

0 Antworten

Graphentheorie(Zyklus)!

Gefragt 16 Jun 2014

1 Antwort

Grad (Graphentheorie)!

Gefragt 9 Jun 2014

Made by a lovely community