We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
si un graphe donné
In the reconstruction problem, the goal is to find the graph; and in the verification problem, the goal is to check whether a given graph is correct.
Dans le problème de reconstruction, le but est de reconstruire le graphe ; tandis que dans le problème de vérification, le but est de vérifier qu'un graphe donné est correct.
Graph sandwich problems generalize the problem of testing whether a given graph belongs to a family of graphs, and have attracted attention because of their applications and as a natural generalization of recognition problems.
Les problèmes de sandwich de graphes généralisent le problème de tester si un graphe donné appartient à une famille de graphes ; ils ont attiré l'attention en raison de leurs applications et en tant que généralisation naturelle des problèmes de reconnaissance.
The algorithmic problem of model checking concerns testing whether a given graph models a given sentence.
Le problème algorithmique de vérification du modèle (model checking) est relatif au fait de savoir si un graphe est un modèle d'une proposition donnée.
In graph theory, the planarity testing problem is the algorithmic problem of testing whether a given graph is a planar graph (that is, whether it can be drawn in the plane without edge intersections).
En théorie des graphes, le problème de test de planarité est le problème algorithmique de tester si un graphe donné est un graphe planaire (c'est-à-dire s'il peut être dessiné dans le plan sans intersection d'arêtes).
The challenge of the path problem is to find whether a given graph has a Hamiltonian path.
Le défi de ce problème est de trouver si un graphe donné possède un chemin hamiltonien.
Trémaux trees also play a key role in the Fraysseix-Rosenstiehl planarity criterion for testing whether a given graph is planar.
Les arbres de Trémaux jouent également un rôle clé dans le critère de planarité de Fraysseix-Rosenstiehl pour tester si un graphe donné est planaire.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.