Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
a normal spanning tree
Vertaling van "a normal spanning tree" in Frans
un arbre couvrant normal
Not every infinite graph has a normal spanning tree.
Les graphes infinis ne possèdent pas tous un arbre couvrant normal.
However, every graph on a countable set of vertices does have a normal spanning tree.
Cependant, chaque graphe sur un ensemble dénombrable de sommets a un arbre couvrant normal.
With this topology, a graph has a normal spanning tree if and only if its set of vertices can be decomposed into a countable union of closed sets.
Avec cette topologie, un graphe possède un arbre couvrant normal si et seulement si son ensemble de sommets peut être décomposé en une union dénombrable d'ensembles fermés.
Additionally, this topological space can be represented by a metric space if and only if the graph has a normal spanning tree.
De plus, cet espace topologique peut être représenté par un espace métrique si et seulement si le graphe possède un arbre couvrant normal.
For instance, a complete graph on an uncountable set of vertices does not have one: a normal spanning tree in a complete graph can only be a path, but a path has only a countable number of vertices.
Par exemple, un graphe complet sur un ensemble innombrable de sommets n'en possède pas: un arbre couvrant normal dans un graphe complet ne peut être qu'un chemin, mais un chemin n'a qu'un nombre dénombrable de sommets.
If an infinite graph G has a normal spanning tree, so does every connected graph minor of G. It follows from this that the graphs that have normal spanning trees have a characterization by forbidden minors.
Si un graphe infini G a un arbre couvrant normal, il en est de même pour chaque mineur connexe de G. Il en résulte que les graphes qui ont des arbres couvrant normaux admettent une caractérisation par mineurs interdits.
Thus, it is possible to exchange a local BPDU without affecting other bridge having a normal spanning tree function.
Ainsi, il est possible d'échanger un BPDU local sans affecter les autres ponts ayant une fonction d'arbre maximal normale.
An edge port that receives a BPDU immediately loses edge port status and becomes a normal spanning tree port.
Un port d'extrémité qui reçoit une BPDU perd immédiatement l'état de port d'extrémité et devient un port spanning-tree normal.
If a graph has a normal spanning tree, this tree must have exactly one infinite path for each of the graph's ends.
Intuitivement, une fin est une classe d'équivalence de chemins infinis qui vont en quelque sorte à l'infini dans la même direction. Si un graphe possède un arbre couvrant normal, cet arbre doit avoir exactement un chemin infini pour chacune des fins du graphe.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 9. Exact: 9. Verstreken tijd: 36 ms.
