Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
polyhedral graph
Vertaling van "polyhedral graph" in Frans
graphe polyédrique
It has no crossings, so every polyhedral graph is also a planar graph.
Cette figure n'a pas de croisements, de telle sorte qu'un graphe polyédrique est un graphe planaire.
Barnette's conjecture is also equivalent to the statement that the vertices of the dual of every cubic bipartite polyhedral graph can be partitioned into two subsets whose induced subgraphs are trees.
La conjecture de Barnette est aussi équivalente à l'énoncé selon lequel les sommets du dual de chaque graphe polyédrique biparti cubique peuvent être partitionnés en deux sous-ensembles dont les sous -graphes induits sont des arbres.
The intersection of these two conjectures would be that every bipartite cubic polyhedral graph in which all faces have four or six edges is Hamiltonian.
L'intersection de ces deux conjectures est que tout graphe polyédrique cubique biparti dans lequel toutes les faces ont quatre ou six arêtes est hamiltonien.
With this construction, the Bidiakis cube is a polyhedral graph, and can be realized as a convex polyhedron.
Avec cette construction, on voit que le cube Bidiakis est un graphe polyédrique car il peut être réalisé sous la forme d'un polyèdre convexe.
Barnette's conjecture states that every cubic bipartite polyhedral graph is Hamiltonian.
La conjecture de Barnette affirme que tout graphe polyédrique bipartite cubique est hamiltonien.
It is named after David W. Barnette, a professor emeritus at the University of California, Davis; it states that every bipartite polyhedral graph with three edges per vertex has a Hamiltonian cycle.
Elle porte le nom de David W. Barnette, professeur émérite à l'Université de Californie à Davis ; elle affirme que tout graphe polyédrique bipartite avec trois arêtes par sommet possède un cycle hamiltonien.
Other infinite sequences of polyhedral graph formed in a similar way from polyhedra with regular-polygon bases include the antiprism graphs (graphs of antiprisms) and wheel graphs (graphs of pyramids).
D'autres suites infinies de graphes polyédriques formés de manière similaire à partir de polyèdres avec une base de polygones réguliers comprennent les graphes d'antiprismes (graphes d'antiprismes) et les graphes roues (graphes de pyramides).
Barnette's conjecture, a still-open combination of Tait's and Tutte's conjecture, states that every bicubic polyhedral graph is Hamiltonian.
La conjecture de Barnette (en), encore non prouvée et non infirmée pour le moment, affirme que tout graphe à la fois bicubique et polyédrique serait hamiltonien.
Synoniemen voor polyhedral graph in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 8. Exact: 8. Verstreken tijd: 30 ms.
