From this result, we deduce that if F is the disjoint union of directed cycles of length at most 3, then one can decide in polynomial time if a digraph contains a subdivision of F.
De ce résultat, nous déduisons que si F est l'union disjointe de cycles dirigés de longueur au plus 3, alors on peut décider en temps polynomial si un digraphe contient une subdivision de F.
From this result, we deduce that if F is the disjoint union of directed cycles of length at most 3, then one can decide in polynomial time if a digraph contains a subdivision of F.
De ce résultat, nous déduisons que si F est l'union disjointe de cycles dirigés de longueur au plus 3, alors on peut décider en temps polynomial si un digraphe contient une
However, there are too many paths in the digraph, and we don't know the flow value of which path is the maximum.
Cependant, il y a trop de chemins dans le digramme, et nous ne savons pas la valeur de débit que de quel chemin est le maximum.
A digraph is a pair of letters used to write one sound or a combination of sounds that does not correspond to the written letters in sequence.
Un digramme est une paire de lettres utilisées pour écrire un seul son ou une combinaison de sons qui ne correspondent pas à chacune des lettres de la séquence.
It was conjectured in 1970 by Benjamin Weiss and Roy Adler that any strongly connected and aperiodic regular digraph can be labeled in this way; their conjecture was proven in 2007 by Avraham Trahtman.
Il a été conjecturé en 1970 par Benjamin Weiss et Roy Adler que tout graphe régulier fortement connexe et apériodique peut être coloré de manière à avoir cette propriété ; leur conjecture a été démontrée en 2007 par Avraham Trahtman.
Jean Ristat founded the magazine collection Digraph in 1974, as suggested by his professor of philosophy, Jacques Derrida, which he then put to the recent essay on Plato's Pharmacy (see the supplement to the edition of 1974).
Jean Ristat fonde en 1974 la revue et la collection Digraphe, titre proposé par Jacques Derrida, dont il transpose alors en vers le récent essai La Pharmacie de Platon (cf. le supplément à la réédition de 1974).
The digraph ⟨sc⟩ represents/st͡s/, though speakers may substitute or.
Le digramme < sc > représente /st͡s/, bien que les locuteurs puissent le remplacer par ou.
The ⟨g⟩ in the digraph ⟨ng⟩ is always pronounced.
Le < g > du digramme < ng > est toujours prononcé.
A bigram or digraph is an association of 2 characters, usually 2 letters, their frequency of appearance makes it possible to obtain information on a message.
Un bigramme ou digramme est une association de 2 caractères, généralement 2 lettres, leur fréquence d'apparition permet d'obtenir des informations sur un message.
geometric objects including points, lines, curves, surfaces and solids are defined and constructed in a system which retains and utilizes relationships and dependencies between objects in a directed graph (digraph) data structure
des objets géométriques consistant en des points, lignes, courbes, surfaces et solides sont définis et élaborés dans un système retenant et utilisant les relations et les dépendances entre objets dans une structure de données de graphe dirigé (digraphe)
The combination "sh" could be read as two separate letters or as a digraph (although this is relevant for only a handful of words, such as shujšati 'to lose weight').
Le groupe sh peut être lu soit comme deux lettres séparées, soit comme un digramme (bien que cela ne concerne qu'une poignée de mots, par exemple shujšati « perdre du poids »).