Schneller Zugriff als Browser!
48 Beziehungen: Algorithmus, Baum, Baum (Graphentheorie), Bijektive Funktion, Bipartiter Graph, Computer, Dreiecksgraph, Dreifarbenproblem, Dualität (Mathematik), Ebene (Mathematik), Ebener Graph, Einfacher Graph, Euklidischer Raum, Eulerscher Polyedersatz, Exponentialfunktion, Färbung (Graphentheorie), Fläche (Mathematik), Gleichung, Grad (Graphentheorie), Graph (Graphentheorie), Graphentheorie, Isomorphie von Graphen, Jordan-Kurve, K-Zusammenhang, Kante (Graphentheorie), Knoten (Graphentheorie), Kreispackung, Kugel, Laufzeit (Informatik), Minor (Graphentheorie), Nachbarschaft (Graphentheorie), Petersen-Graph, Polyeder, Polygon, Reinhard Diestel, Satz von Kuratowski, Satz von Steinitz, Satz von Wagner und Fáry, Schlegeldiagramm, Tabelle, Teilgraph, Topologie (Mathematik), Ungleichung, Unterteilungsgraph, Vier-Farben-Satz, Vollständiger Graph, Zentralprojektion, Zusammenhang (Graphentheorie).
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Planarer Graph und Algorithmus · Mehr sehen »
Baum
Ein Riesenmammutbaum (''Sequoiadendron giganteum'') Kameldornbaum (Vachellia erioloba) im Sossusvlei (Namibia) Als Baum (von westgerm. mhd., ahd. boum, Herkunft ungeklärt, Teil der Swadesh-Liste; im Behördendeutsch auch Großgrün) wird im allgemeinen Sprachgebrauch eine verholzte Pflanze verstanden, die aus einer Wurzel, einem daraus emporsteigenden, hochgewachsenen Stamm und einer belaubten oder benadelten Krone besteht.
Neu!!: Planarer Graph und Baum · Mehr sehen »
Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.
Neu!!: Planarer Graph und Baum (Graphentheorie) · Mehr sehen »
Bijektive Funktion
Funktion Bijektivität (zum Adjektiv bijektiv, welches etwa ‚umkehrbar eindeutig auf‘ bedeutet – daher auch der Begriff eineindeutig bzw. substantivisch entsprechend Eineindeutigkeit) ist ein mathematischer Begriff aus dem Bereich der Mengenlehre.
Neu!!: Planarer Graph und Bijektive Funktion · Mehr sehen »
Bipartiter Graph
Knoten pro Teilmenge Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen U und V Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen.
Neu!!: Planarer Graph und Bipartiter Graph · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Planarer Graph und Computer · Mehr sehen »
Dreiecksgraph
Der Goldner–Harary Graph ist maximal planar. Jedes Gebiet wird von drei Kanten umrandet. Ein Dreiecksgraph ist in der Graphentheorie ein planarer Graph, bei dem jedes seiner Gebiete durch einen Kreis der Länge 3 umrandet ist.
Neu!!: Planarer Graph und Dreiecksgraph · Mehr sehen »
Dreifarbenproblem
Das Dreifarbenproblem ist ein Entscheidungsproblem aus der Graphentheorie.
Neu!!: Planarer Graph und Dreifarbenproblem · Mehr sehen »
Dualität (Mathematik)
In vielen Bereichen der Mathematik kommt es oft vor, dass man zu jedem Objekt X der jeweils betrachteten Klasse ein weiteres Objekt konstruieren und zur Untersuchung von X heranziehen kann.
Neu!!: Planarer Graph und Dualität (Mathematik) · Mehr sehen »
Ebene (Mathematik)
Die 3 Koordinatenebenen Die Ebene ist ein Grundbegriff der Geometrie.
Neu!!: Planarer Graph und Ebene (Mathematik) · Mehr sehen »
Ebener Graph
Ein ebener Graph ist eine konkrete Darstellung eines Graphen als Teilmenge des \mathbb^2 und damit ein Spezialfall eines euklidischen Graphen für q.
Neu!!: Planarer Graph und Ebener Graph · Mehr sehen »
Einfacher Graph
Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.
Neu!!: Planarer Graph und Einfacher Graph · Mehr sehen »
Euklidischer Raum
In der Mathematik ist der euklidische Raum zunächst der „Raum unserer Anschauung“ (Anschauungsraum), wie er in Euklids Elementen durch Axiome und Postulate beschrieben wird (vgl. euklidische Geometrie).
Neu!!: Planarer Graph und Euklidischer Raum · Mehr sehen »
Eulerscher Polyedersatz
Würfel mit 8 Ecken, 12 Kanten und 6 Flächen erfüllt mit \chi_E.
Neu!!: Planarer Graph und Eulerscher Polyedersatz · Mehr sehen »
Exponentialfunktion
In der Mathematik bezeichnet man als Exponentialfunktion eine Funktion der Form x \mapsto a^x mit einer reellen Zahl a > 0\text a \neq 1 als Basis (Grundzahl).
Neu!!: Planarer Graph und Exponentialfunktion · Mehr sehen »
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Neu!!: Planarer Graph und Färbung (Graphentheorie) · Mehr sehen »
Fläche (Mathematik)
Sphäre Eine Fläche im anschaulichen Sinn ist eine zweidimensionale Teilmenge des dreidimensionalen Raumes, beispielsweise eine Ebene, eine zweidimensionale geometrische Figur oder die Begrenzungsfläche eines dreidimensionalen Körpers.
Neu!!: Planarer Graph und Fläche (Mathematik) · Mehr sehen »
Gleichung
Älteste gedruckte Gleichung (1557), in heutiger Schreibweise „14x + 15.
Neu!!: Planarer Graph und Gleichung · Mehr sehen »
Grad (Graphentheorie)
Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.
Neu!!: Planarer Graph und Grad (Graphentheorie) · Mehr sehen »
Graph (Graphentheorie)
Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.
Neu!!: Planarer Graph und Graph (Graphentheorie) · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Planarer Graph und Graphentheorie · Mehr sehen »
Isomorphie von Graphen
Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein.
Neu!!: Planarer Graph und Isomorphie von Graphen · Mehr sehen »
Jordan-Kurve
geschlossene Jordankurve offene Jordankurve Kurve, die keine offene Jordankurve ist Jordan-Kurven (bzw. einfache Kurven) sind nach Camille Jordan benannte mathematische Kurven, die als eine homöomorphe Einbettung des Kreises S_1 oder des Intervalls I_1.
Neu!!: Planarer Graph und Jordan-Kurve · Mehr sehen »
K-Zusammenhang
Der k-Zusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Planarer Graph und K-Zusammenhang · Mehr sehen »
Kante (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.
Neu!!: Planarer Graph und Kante (Graphentheorie) · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Planarer Graph und Knoten (Graphentheorie) · Mehr sehen »
Kreispackung
Beispiel für eine Kreispackung in der Ebene In der Mathematik ist eine Kreispackung eine Ansammlung von Kreisen in der euklidischen Ebene bzw.
Neu!!: Planarer Graph und Kreispackung · Mehr sehen »
Kugel
Längen- und Breitenkreisen Eine Kugel ist in der Geometrie die Kurzbezeichnung für Kugelfläche bzw.
Neu!!: Planarer Graph und Kugel · Mehr sehen »
Laufzeit (Informatik)
Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.
Neu!!: Planarer Graph und Laufzeit (Informatik) · Mehr sehen »
Minor (Graphentheorie)
In der Graphentheorie sind Minoren gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen.
Neu!!: Planarer Graph und Minor (Graphentheorie) · Mehr sehen »
Nachbarschaft (Graphentheorie)
In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind.
Neu!!: Planarer Graph und Nachbarschaft (Graphentheorie) · Mehr sehen »
Petersen-Graph
Der Petersen-Graph (benannt nach dem dänischen Mathematiker Julius Petersen) ist ein 3-regulärer (also kubischer) Graph mit 10 Knoten.
Neu!!: Planarer Graph und Petersen-Graph · Mehr sehen »
Polyeder
Das Trigondodekaeder, ein Polyeder, das ausschließlich von 12 regelmäßigen Dreiecken begrenzt ist, die 18 Kanten bilden und die in 8 Ecken zusammenlaufen Ein Polyeder (IPA:,; auch Vielflächner; von) ist ein dreidimensionaler Körper, der ausschließlich von ebenen Flächen begrenzt wird.
Neu!!: Planarer Graph und Polyeder · Mehr sehen »
Polygon
Verschiedene Auffassungen von Polygonen und polygonalen Flächen Ein Polygon (von ‚Vieleck‘; aus polýs ‚viel‘ und γωνία gōnía ‚Winkel‘) oder auch Vieleck ist in der elementaren Geometrie eine ebene geometrische Figur, die durch einen geschlossenen Streckenzug gebildet wird.
Neu!!: Planarer Graph und Polygon · Mehr sehen »
Reinhard Diestel
Reinhard Diestel (2007) Reinhard Diestel (* 1959) ist ein deutscher Mathematiker, der sich mit Graphentheorie beschäftigt.
Neu!!: Planarer Graph und Reinhard Diestel · Mehr sehen »
Satz von Kuratowski
Der Satz von Kuratowski (nach Kazimierz Kuratowski) ist ein Satz aus der Graphentheorie, der wichtige Aussagen zu planaren Graphen macht und die Frage nach der Planarität (Plättbarkeit) eines Graphen beantwortet.
Neu!!: Planarer Graph und Satz von Kuratowski · Mehr sehen »
Satz von Steinitz
Der Satz von Steinitz,, ist ein mathematischer Lehrsatz, welcher sowohl dem Gebiet der Topologischen Graphentheorie als auch dem der Geometrischen Graphentheorie zuzurechnen ist.
Neu!!: Planarer Graph und Satz von Steinitz · Mehr sehen »
Satz von Wagner und Fáry
Der Satz von Wagner und Fáry, manchmal auch als Satz von Wagner oder Satz von Fáry bezeichnet, ist ein Lehrsatz aus dem mathematischen Teilgebiet der Topologischen Graphentheorie, welcher zuerst im Jahre 1936 von dem Mathematiker Klaus Wagner gefunden und dann im Jahre 1948 von dem Mathematiker István Fáry erneut gefunden wurde.
Neu!!: Planarer Graph und Satz von Wagner und Fáry · Mehr sehen »
Schlegeldiagramm
Tetraeders Hexaeders (Würfels) Oktaeders Das Schlegeldiagramm, nach Victor Schlegel (1843–1905), ist eine zweidimensionale Darstellung des Gefüges der Ecken, Kanten und Seitenflächen eines dreidimensionalen Polyeders.
Neu!!: Planarer Graph und Schlegeldiagramm · Mehr sehen »
Tabelle
steirische Völkertafel (um 1725) ist eine tabellarische Aufstellung europäischer Völker Eine Tabelle (aus wörtlich für „ Täfelchen“ und übertragen auch „ Tafel“) ist eine geordnete Zusammenstellung von Texten oder Daten.
Neu!!: Planarer Graph und Tabelle · Mehr sehen »
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Neu!!: Planarer Graph und Teilgraph · Mehr sehen »
Topologie (Mathematik)
Tasse und Volltorus sind zueinander homöomorph. ''Anmerkung'': Ein Homöomorphismus ist eine direkte Abbildung zwischen den Punkten der Tasse und des Volltorus, die Zwischenstufen im zeitlichen Verlauf dienen nur der Illustration der Stetigkeit dieser Abbildung. Die Topologie (von „Ort, Platz, Stelle“ und -logie) ist die Lehre von der Lage und Anordnung geometrischer Gebilde im Raum und damit ein fundamentales Teilgebiet der Mathematik.
Neu!!: Planarer Graph und Topologie (Mathematik) · Mehr sehen »
Ungleichung
Eine Ungleichung ist ein Gegenstand der Mathematik, mit dem Größenvergleiche formuliert und untersucht werden können.
Neu!!: Planarer Graph und Ungleichung · Mehr sehen »
Unterteilungsgraph
vollständigen Graphen K5, der durch Unterteilung aller Kanten entsteht Ein Unterteilungsgraph ist in der Graphentheorie ein Graph, der durch Kantenunterteilung aus einem anderen Graph entstanden ist.
Neu!!: Planarer Graph und Unterteilungsgraph · Mehr sehen »
Vier-Farben-Satz
Beispiel einer Vier-Färbung Landkarte der amerikanischen Bundesstaaten mit vier Farben Der Vier-Farben-Satz (auch Vier-Farben-Theorem, früher auch als Vier-Farben-Vermutung oder Vier-Farben-Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass keine zwei angrenzenden Länder die gleiche Farbe bekommen.
Neu!!: Planarer Graph und Vier-Farben-Satz · Mehr sehen »
Vollständiger Graph
Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
Neu!!: Planarer Graph und Vollständiger Graph · Mehr sehen »
Zentralprojektion
Zentralprojektion eines Würfels Parallelprojektion bzw. Zentralprojektion einer Häuserreihe Mit Hilfe der Zentralprojektion stellt man in der darstellenden Geometrie anschauliche Bilder von räumlichen Objekten her.
Neu!!: Planarer Graph und Zentralprojektion · Mehr sehen »
Zusammenhang (Graphentheorie)
Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.
Neu!!: Planarer Graph und Zusammenhang (Graphentheorie) · Mehr sehen »
Leitet hier um:
Einbettung (Graphentheorie), Fläche (Graphentheorie), Plättbar, Plättbarer Graph.
