Alle Fragen
SaraD
Aktivitäten
6 Fragen
0 Antworten
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
graph
+
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
graph
graphentheorie
würfel
kanten
knoten
+
0
Daumen
0
Antworten
Springerproblem (Graphentheorie)
Gefragt
20 Jun 2014
graph
+
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
wurzeln
pfad
knoten
graphentheorie
+
0
Daumen
0
Antworten
Graphentheorie(Zyklus)!
Gefragt
16 Jun 2014
graphentheorie
graph
+
0
Daumen
1
Antwort
Grad (Graphentheorie)!
Gefragt
9 Jun 2014
grad
graph
graphentheorie
knoten
schokolade
reihen
summe
komplementärgraph
Made by a lovely Community
