Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
spanning subgraph
Vertaling van "spanning subgraph" in Frans
A dynamic graph is T-interval-connected ($T \geq 1$) if for every consecutive $T$ rounds, there exists a stable connected spanning subgraph.
Un graphe dynamique est $T$-intervalle-connexe ($T \geq 1$) si pour chaque fenêtre de $T$ unités de temps, il existe un sous-graphe couvrant connexe stable.
Andere resultaten
We then investigate the problem of network design, that is tosay, the problem of constructing low cost spanning subgraphs of a given graph which are not vulnerable to cascading failures.
Ensuite, nous enquêtons sur le problème de dessein de réseau, c'est-à-dire le problème de construire des sous-graphes couvrants peu coûteux qui ne sont pas sensibles aux cascades de défaillances.
It gathers all the notions of activities that were already known and has nice properties, as Crapo's property that defines a partition of the lattice of the spanning subgraphs into intervals with respect to the activity.
Elle regroupe toutes les notions d'activité déjà connues et présente de belles propriétés, comme celle de Crapo qui définit une partition (adaptée à l'activité) du treillis des sous-graphes couvrants en intervalles.
A spanning tree T of an undirected graph G is a subgraph that includes all of the vertices of G.
Un arbre couvrant T d'un graphe non orienté G est un sous-graphe qui comprend tous les sommets de G. Exemple
The maximal pseudoforests of G are the pseudoforest subgraphs of G that are not contained within any larger pseudoforest of G. A maximal pseudoforest of G is always a spanning pseudoforest, but not conversely.
Les pseudo-forêts maximales de G sont les sous-graphes de G qui sont des pseudo-forêts qui ne sont contenus dans aucune pseudo-forêt plus grande de G. Une pseudo-forêt maximale de G est toujours une pseudo-forêt couvrante, mais la réciproque est fausse.
A spanning tree of G is a subgraph of G containing all vertices and some of the edges, which is a tree, i.e. connected and with no cycles.
Un arbre couvrant (spanning tree en anglais) de G est un sous-graphe de G contenant tous les nœuds et une partie des arêtes et qui est un arbre, c'est-à-dire un graphe non orienté, acyclique et connexe.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor spanning subgraph in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 6. Exact: 1. Verstreken tijd: 25 ms.
