Translation of "graph theory" to German language:
Dictionary English-German
Graph - translation : Graph theory - translation : Theory - translation :
Examples (External sources, not reviewed)
Rocs Graph Theory | Comment |
Graph Theory Tool for Professors and Students. | Graphentheorie Werkzeug für Professoren und Studenten. |
Graph Theory Tool for Professors and Students. | Name |
In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. | Ein einfacher Graph heißt in der Graphentheorie kubisch, falls alle seine Knoten den Grad 3 besitzen. |
So I won't go into a whole graph theory thing. | Also will nicht ich in eine ganze Graph Theorie Sache gehen. |
In graph theory, a cut is a partition of the vertices of a graph into two disjoint subsets. | Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen. |
In graph theory and computer science, an adjacency list representation of a graph is a collection of unordered lists, one for each vertex in the graph. | Sie ist in der Praxis meist die kanonische Darstellung von Graphen, da sich viele graphentheoretische Probleme nur mit Adjazenzlisten in linearer Zeit lösen lassen. |
In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique edge. | Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graph, in dem alle Knotenpaare durch eine Kante verbunden sind. |
In graph theory, a perfect graph is a graph in which the chromatic number of every induced subgraph equals the size of the largest clique of that subgraph. | In der Graphentheorie heißt ein Graph perfekt, wenn für jeden induzierten Subgraphen gilt, dass seine Cliquenzahl mit seiner chromatischen Zahl übereinstimmt. |
In graph theory, a clustering coefficient is a measure of the degree to which nodes in a graph tend to cluster together. | clustering coefficient ) ist in der Graphentheorie ein Maß für die Cliquenbildung bzw. |
Most commonly in graph theory it is implied that the graphs discussed are finite. | Solche Graphen sind aber nur selten Gegenstand der Betrachtungen in der Graphentheorie. |
The first textbook on graph theory was written by Dénes Kőnig, and published in 1936. | Das erste Lehrbuch zur Graphentheorie erschien 1936 von Dénes Kőnig. |
In mathematics, and more specifically in graph theory, a graph is a representation of a set of objects where some pairs of objects are connected by links. | Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert. |
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. | Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene, mit Punkten für die Knoten und Linien für die Kanten, dargestellt werden kann, sodass sich keine Kanten schneiden. |
In graph theory, a flow network (also known as a transportation network) is a directed graph where each edge has a capacity and each edge receives a flow. | Fluss Ein Fluss ist eine Funktion formula_9, die jeder Kante formula_7 im Netzwerk einen nichtnegativen Flusswert formula_11 zuweist. |
In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another. | Definitionen Weg Ein nicht leerer Graph W , mit der Knotenmenge formula_1 und der Kantenmenge formula_2, heißt Weg , wenn die Knoten formula_3 paarweise verschieden sind. |
Finding all maximally matchable edges One of the basic problems in matching theory is to find in a given graph all edges that may be extended to a maximum matchingin the graph. | Tutte benutzt die einfache Tatsache, dass eine Komponente mit ungerader Knotenzahl in einem Graphen kein perfektes Matching haben kann. |
This is a graph from a paper by Uri Gneezy and Aldo Rustichini, who set out to test, at the beginning of this decade, what they called deterrence theory. And deterrence theory is a very simple theory of human behavior | Das ist ein Diagramm aus einer Arbeit von Uri Gneezy und Aldo Rustichini, die zu Beginn dieses Jahrzehnts ihre Abschreckungstheorie testen wollten, eine einfache Theorie menschlichen Verhaltens. |
The complement graph of a complete graph is an empty graph. | Der vollständige Graph formula_2 enthält dabei formula_20 verschiedene Hamiltonkreise. |
This graph depicts the Uncanny Valley theory. It shows the relationship between how human something looks and how much we like it. | Er zeigt das Verhältnis wie sehr etwas nach einem Mensch aussieht und wie sehr wir es mögen. |
The medial graph of the dual graph of a plane graph is the same as the medial graph of the original plane graph. | Der Kantengraph des Sterngraphen formula_25 ist der vollständige Graph formula_26. |
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint sets formula_1 and formula_2 (that is, formula_1 and formula_2 are each independent sets) such that every edge connects a vertex in formula_1 to one in formula_2. | Definitionen Ein einfacher Graph formula_1 (V Menge der Knoten, E Menge der Kanten) heißt bipartit oder paar, falls sich seine Knoten in zwei disjunkte Teilmengen A und B aufteilen lassen, sodass zwischen den Knoten innerhalb beider Teilmengen keine Kanten verlaufen. |
Graph plots a graph of any properties | Diagramm zeigt ein Diagramm einer beliebigen Eigenschaft |
Other terms used for the line graph include the covering graph, the derivative, the edge to vertex dual, the conjugate, the representative graph, and the ϑ obrazom, as well as the edge graph, the interchange graph, the adjoint graph, and the derived graph. | Aus dem Original formula_4 wird jetzt ein neuer Graph konstruiert, indem jede Kante formula_17 von formula_4 zu einem neuen Knoten formula_19in formula_5 wird (durch die grüne Ellipse auf den originalen Kanten veranschaulicht). |
graph | graph |
graph | Grafik |
Graph | Graph |
Graph | Diagramm |
Graph | GrafikSymbol for file attachment annotations |
Graph | Grafik |
Graph | Pfeile für übersprungene Aufrufe |
Graph | Das zusammen mit anderen dezentralisierten Ämtern und Agenturen der Euro päischen Union entwickelte System wird voraussichtlich 1998 in Betrieb genommen werden. |
Cactus graph, a graph in which every nontrivial biconnected component is a cycle Cycle graph, a graph that consists of a single cycle. | Spezielle Graphen Zyklischer Graph Ein Graph mit mindestens einem Zyklus heißt zyklisch . |
Another class of related results concerns perfect graphs every bipartite graph, the complement of every bipartite graph, the line graph of every bipartite graph, and the complement of the line graph of every bipartite graph, are all perfect. | Damit sind bipartite Graphen eine Klasse von Graphen, für welche die Listenfärbungsvermutung zutrifft. |
Weighted graph A graph is a weighted graph if a number (weight) is assigned to each edge. | gerichtete Kante von formula_1, falls formula_1 ein gerichteter Graph ist. |
Graph Printing | Drucken von Graphen |
Inheritance Graph | Vererbungs Stammbaum |
Call Graph | Aufruf Graph |
Export Graph | Exportieren |
Oriented Graph | Gerichteter Graph |
Line Graph | Liniendiagramm |
Bar Graph | Balkendiagramm |
Draw graph | Gitter zeichnen |
Line graph | Liniendiagramm |
Bar graph | Balkengrafik |
Related searches : Trend Graph - Risk Graph - Pie Graph - Graph Data - Stacked Graph - Acyclic Graph - Network Graph - Graph Bar - Graph Display - Polar Graph - Graph Pad - History Graph