Tag graphs - Dies ist Seite 8 - GeneraCodice

How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?

https://www.generacodice.com/de/articolo/2479095/how-to-edge-color-a-directed-acyclic-graph-so-that-every-path-visits-none-or-all-edges-of-each-color
  algorithms  -  graphs  -  colorings  -  topological-ordering
cs.stackexchange cs.stackexchange

Zufälliges Generieren eines Diagramms basierend auf der Anzahl der Verbindungen auf jedem Knoten

https://www.generacodice.com/de/articolo/2477865/zufaelliges-generieren-eines-diagramms-basierend-auf-der-anzahl-der-verbindungen-auf-jedem-knoten
  graphs  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Was ist ein Dominator-Knoten und ein Dominator-Baum?

https://www.generacodice.com/de/articolo/2477821/was-ist-ein-dominator-knoten-und-ein-dominator-baum
  trees  -  compilers  -  graphs
cs.stackexchange cs.stackexchange

Ist CMCG (eingeschränktes Maximalgewicht verbundenes Graph) Problem NP-COMPRETE?

https://www.generacodice.com/de/articolo/2477650/ist-cmcg-eingeschraenktes-maximalgewicht-verbundenes-graph-problem-np-comprete
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

Beweis von Lemma für den Fluss in Restgraphen

https://www.generacodice.com/de/articolo/2477614/beweis-von-lemma-fuer-den-fluss-in-restgraphen
  algorithms  -  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Finden Sie eine maximale Übereinstimmung, die einen bestimmten Satz von Scheitelpunkten sättigt

https://www.generacodice.com/de/articolo/2477210/finden-sie-eine-maximale-uebereinstimmung-die-einen-bestimmten-satz-von-scheitelpunkten-saettigt
  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Auf der Suche nach einem Algorithmus, um die Kosten von Kantenverfahren in einem zweiparteitigen Diagramm zu minimieren, das den Einschränkungen vorbehaltlich ist

https://www.generacodice.com/de/articolo/2476913/auf-der-suche-nach-einem-algorithmus-um-die-kosten-von-kantenverfahren-in-einem-zweiparteitigen-diagramm-zu-minimieren-das-den-einschraenkungen-vorbehaltlich-ist
  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Effizienter Algorithmus für MIN-Schnitt mit angegebener Anzahl von Scheitelpunkten

https://www.generacodice.com/de/articolo/2476858/effizienter-algorithmus-fuer-min-schnitt-mit-angegebener-anzahl-von-scheitelpunkten
  optimization  -  time-complexity  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Scheitelpunkte entfernen, bis keine Kanten übrig sind

https://www.generacodice.com/de/articolo/2475707/scheitelpunkte-entfernen-bis-keine-kanten-uebrig-sind
  data-structures  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Ist das ein bekanntes Problem in der Graph-Theorie?

https://www.generacodice.com/de/articolo/2475354/ist-das-ein-bekanntes-problem-in-der-graph-theorie
  set-cover  -  graphs  -  weighted-graphs
cs.stackexchange cs.stackexchange
Gefundene Ergebnisse: 3701
scroll top