The number of spanning trees obtained from the above graph is 3.
Le nombre d'arbres couvrants obtenu à partir du graphique ci-dessus est 3.
The number of spanning trees of an n-gonal prism graph is given by the formula
Le nombre d'arbres couvrants d'un graphe de prisme de taille n'est donné par la formule
the cross route can span multiple spanning trees
le chemin transversal peut s'étendre à travers de multiples arbres maximaux
namely, one or more available spanning trees rooted at one or more bridges of the network
à savoir, un ou plusieurs arbres maximaux disponibles enracinés au niveau d'un ou de plusieurs ponts du réseau
These three are the spanning trees for the given graphs.
Ces trois sont les arborescences pour les graphiques donnés.
We have created two versions of this algorithm: the first one, based on the shortest path trees is minimizing the latency, while the second one, based on spanning trees is minimizing the bandwidth consumption.
Nous avons créé deux versions de cet algorithme: le premier, basé sur les arborescences les plus courtes, minimise la latence, tandis que le second, basé sur les arborescences, minimise la consommation de bande passante.
It turns out that no matter which method you use to choose the starting vertices you always end up with the same distribution on the spanning trees, namely the uniform one.
Finalement, qu'importe la méthode que vous utilisez pour choisir les nœuds de départ, vous obtiendrez la même loi d'arbre couvrant, la loi uniforme.
Contrarily to several existing tree-based broadcast protocols, the contributions presented in this thesis build distributed spanning trees on top of a hypercube-like topology, such that trees rooted at different nodes are differently organized.
Contrairement à plusieurs protocoles de diffusion existants basés sur des arbres, les contributions présentées dans cette thèse construisent des arbres couvrants répartis sur une topologie en hypercube, de telle sorte que les arbres avec différentes racines soient organisés différemment.
In network analysis, we are interested in spanning trees, that is, trees that connect every node present in the graph of the network.
Dans l'analyse de réseau, nous nous intéressons aux arbres couvrants, c'est-à-dire aux arbres connectant chaque nœud dans le graphique du réseau.
The link costs and spanning trees are dynamically computed during ongoing operations, enabling the network routing and flow assignments to be reconfigured in response to data plane events and changes to the information flow traffic.
Les coûts de liaison et les arbres maximaux sont calculés dynamiquement durant des opérations en cours, permettant au routage de réseau et aux attributions de flux d'être reconfigurés en réponse à des événements de plan de données et des changements apportés au trafic de flux d'informations.
a spanning tree building unit builds a plurality of spanning trees according to the network topology and registers them in a spanning tree information storage table
une unité de construction d'arbres maximaux qui construit plusieurs arbres maximaux selon la topologie du réseau et qui les enregistre sur un tableau de stockage d'informations en matière d'arbres maximaux
the method comprising the steps of determining a set of spanning trees within the network for providing one or more of the number of routes for consideration
un certain nombre de chemins étant requis par le biais du réseau. le procédé comprend les étapes consistant à déterminer un ensemble d'arbres maximaux dans le réseau pour fournir un ou plusieurs du nombre de chemins à prendre en considération
a spanning tree selection unit selects a spanning tree in which the communication resource is utilized most effectively from the plurality of spanning trees registered in the spanning tree information storage table
une unité de sélection d'arbres maximaux choisit un arbre maximal dans lequel les ressources de communication sont exploitées de manière très efficace à partir de la pluralité d'arbres maximaux enregistrée sur le tableau de stockage d'informations en matière d'arbres maximaux
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.