Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
dominating set problem
Vertaling van "dominating set problem" in Frans
problème de l'ensemble dominant
In this work, we address the minimum connected dominating set problem.
Dans ce mémoire, nous abordons le problème de l'ensemble dominant connexe de cardinalité minimale.
The first is a method related to network design, which models the design problem as a variation of a connected dominating set problem.
Le premier est un procédé concernant la conception de réseaux lequel modélise le problème de conception en tant que variation d'un problème d'ensemble dominant connecté.
We develop algorithms to solve a generalization of the dominating set problem and we give algorithms to enumerate minimal dominating sets in some graph classes.
Nous développons des algorithmes pour résoudre une généralisation de la domination et nous donnons des algorithmes pour énumérer les ensembles dominants minimaux dans des classes de graphes.
Finally, we consider a partial dominating set problem and we give an algorithm for solving the Roman domination problem.
Finalement, nous nous intéressons à un problème de domination partielle et obtenons un algorithme pour le problème de la domination romaine.
The Dominating set problem was shown to be NP complete through a reduction from Set cover.
Le problème de décision de l'ensemble dominant a été prouvé NP-complet par réduction avec le problème de couverture par sommets.
Finding a Hamiltonian cycle remains NP-complete even for split graphs which are strongly chordal graphs. It is also well known that the Minimum Dominating Set problem remains NP-complete for split graphs.
Trouver un cycle hamiltonien reste NP-complet même pour les graphes divisés qui sont des graphes cordaux forts. Il est également bien connu que le problème de l'ensemble dominant minimum reste NP-complet pour les graphes divisés.
Finally, we consider a partial dominating set problem and we give an algorithm for solving the Roman domination problem.
Finalement, nous nous intéressons à un problème de domination partielle et obtenons un algorithme pour le problème de la domination romaine.
Synoniemen voor dominating set problem in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 7. Exact: 7. Verstreken tijd: 569 ms.
