Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
of a connected graph
Vertaling van "of a connected graph" in Frans
d'un graphe connexe
We also prove lower bounds on the chromatic number in terms of geometric-arithmetic index and number of vertices of a connected graph.
Nous démontrons aussi des bornes inférieures sur le nombre chromatique en fonction de l'indice géométrique-arithmétique et du nombre de sommets d'un graphe connexe.
As the spanning tree covers the vertices of a connected graph with a minimum number of links, it is generally proposed as a solution for this kind of problems.
Comme l'arbre de recouvrement couvre les sommets d'un graphe connexe avec un minimum de liens, il est généralement proposé comme solution à ce type de problèmes.
Proximity \(\pi\) and remoteness \(\rho\) are respectively the minimum and the maximum, over the vertices of a connected graph, of the average distance from a vertex to others.
La proximité \(\pi\) et l'éloignement \(\rho\) sont respectivement le minimum et le maximum, pour les sommets d'un graphe connexe, de la distance moyenne d'un sommet vers les autres.
In the present paper we are interested in the study of the distance Laplacian eigenvalues of a connected graph with fixed order \(n\) and chromatic number \(\chi\).
Dans cet article, nous nous intéressons à l'étude des valeurs propres du laplacien des distances d'un graphe connexe d'ordre \(n\) et de nombre chromatique \(\chi\) donnés.
Thus, The line graph of a connected graph is connected.
En conséquence, on a les propriétés suivantes : Le line graph d'un graphe connexe est connexe.
In the opposite direction, by Frucht's theorem, all groups can be represented as the automorphism group of a connected graph - indeed, of a cubic graph.
En sens inverse, le théorème de Frucht (en) montre que tous les groupes peuvent être représentés par le groupe des automorphismes d'un graphe connexe, et même d'un graphe cubique.
If the input line segments and their endpoints form the edges and vertices of a connected graph (possibly with crossings), the O(n log n) part of the time bound for the Bentley-Ottmann algorithm may also be reduced.
Si les segments et leurs extrémités forment les arêtes et les sommets d'un graphe connexe (éventuellement avec les intersections), la borne temporelle en O(n log n) de l'algorithme de Bentley-Ottmann peut aussi être réduite.
In this paper we introduce a distance Laplacian energy \(DLE\) and distance signless Laplacian energy \(DSLE\) of a connected graph.
Dans le présent article, nous introduisons l'énergie du laplacien des distances \(DLE\) et l'énergie du laplacien sans signe des distances \(DSLE\) d'un graph connexe.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 8. Exact: 8. Verstreken tijd: 58 ms.
