Tag graphs - Ceci est la page 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/fr/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

Générer aléatoirement un graphique basé sur le nombre de connexions sur chaque nœud

https://www.generacodice.com/fr/articolo/2477865/generer-aleatoirement-un-graphique-base-sur-le-nombre-de-connexions-sur-chaque-noeud
  graphs  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Qu'est-ce qu'un nœud dominateur et un arbre dominateur?

https://www.generacodice.com/fr/articolo/2477821/qu-est-ce-qu-un-noeud-dominateur-et-un-arbre-dominateur
  trees  -  compilers  -  graphs
cs.stackexchange cs.stackexchange

Est-ce que CMCG (graphique connecté au poids maximum) est un problème NP-complet?

https://www.generacodice.com/fr/articolo/2477650/est-ce-que-cmcg-graphique-connecte-au-poids-maximum-est-un-probleme-np-complet
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

Preuve de lemme pour le flux dans un graphique résiduel

https://www.generacodice.com/fr/articolo/2477614/preuve-de-lemme-pour-le-flux-dans-un-graphique-residuel
  algorithms  -  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Trouver une correspondance maximale qui sature un ensemble de sommets donnés

https://www.generacodice.com/fr/articolo/2477210/trouver-une-correspondance-maximale-qui-sature-un-ensemble-de-sommets-donnes
  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

À la recherche d'un algorithme pour minimiser les coûts des traversées de bord dans un graphique bipartite soumis à des contraintes

https://www.generacodice.com/fr/articolo/2476913/a-la-recherche-d-un-algorithme-pour-minimiser-les-couts-des-traversees-de-bord-dans-un-graphique-bipartite-soumis-a-des-contraintes
  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Algorithme efficace pour couper min avec nombre spécifié de sommets

https://www.generacodice.com/fr/articolo/2476858/algorithme-efficace-pour-couper-min-avec-nombre-specifie-de-sommets
  optimization  -  time-complexity  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Retirez les sommets jusqu'à ce qu'aucun bord ne reste plus

https://www.generacodice.com/fr/articolo/2475707/retirez-les-sommets-jusqu-a-ce-qu-aucun-bord-ne-reste-plus
  data-structures  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Est-ce un problème connu dans la théorie des graphes?

https://www.generacodice.com/fr/articolo/2475354/est-ce-un-probleme-connu-dans-la-theorie-des-graphes
  set-cover  -  graphs  -  weighted-graphs
cs.stackexchange cs.stackexchange
Résultats trouvés: 3701
scroll top