Fragen von SaraD

6
Fragen gestellt

0
beste Antworten ausgewählt

+1 Daumen

1 Antwort 1

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

Gefragt 11 Dez 2014

0 Daumen

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 Daumen

0 Antworten

Springerproblem (Graphentheorie)

Gefragt 20 Jun 2014

0 Daumen

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 Daumen

0 Antworten

Graphentheorie(Zyklus)!

Gefragt 16 Jun 2014

0 Daumen

1 Antwort

Grad (Graphentheorie)!

Gefragt 9 Jun 2014

Made by a lovely community