Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
graphs with maximum
Vertaling van "graphs with maximum" in Duits
Graphen mit Höchstgrad
First, it has the all-exp property if restricted to graphs with maximum degree four.
Erstens behält es die All-exp Eigenschaft auch wenn es auf Graphen mit Höchstgrad vier eingeschränkt wird.
Third, finding a local optimum is PLS-complete for graphs with maximum degree five.
Drittens ist die Berechnung eines lokalen Optimums PLS-vollständig für Graphen mit Höchstgrad fünf.
Second, the SAP is PSPACE-complete for graphs with maximum degree four.
Zweitens ist das SAP PSPACE-vollständig auf Graphen mit Höchstgrad vier.
The problem remains NP-complete on directed graphs with maximum in-degree and out-degree two, and on directed planar graphs with maximum in-degree and out-degree three.
Das Problem bleibt sogar für gerichteten Graphen mit maximalem Eingangsgrad 2 und für gerichtete ebene Graphen mit maximalem Eingangsgrad 3 NP-vollständig.
Results in this thesis are - among others - the total chromatic number of circulant graphs with maximum degree 3 and an algorithm to construct and draw all planar critical graphs with at most 12 vertices.
In dieser Arbeit wird unter anderem die totalchromatische Zahl zirkulanter Graphen mit Maximalgrad 3 bestimmt sowie ein Algorithmus entwickelt, der alle planaren kritischen Graphen der Kantenfärbung mit bis zu 12 Knoten konstruiert und darstellt.
Synoniemen voor graphs with maximum in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 5. Exact: 5. Verstreken tijd: 225 ms.
