Schneller Zugriff als Browser!
47 Beziehungen: Algorithmus, Algorithmus von Borůvka, Algorithmus von Kruskal, Algorithmus von Prim, Approximationsalgorithmus, Baum (Graphentheorie), Bernard Chazelle, Breitensuche, Cayley-Formel, Computer, Datenstruktur, Delaunay-Triangulierung, Ebene (Mathematik), Euklidischer Abstand, Euklidischer Raum, External Memory Minimaler Spannbaum, Falscher Freund, Gerichteter Graph, Gewurzelter Baum, Graph (Graphentheorie), Graphentheorie, Kante (Graphentheorie), Kantengewichteter Graph, Knoten (Graphentheorie), Labyrinth, Laufzeit (Informatik), MST-Heuristik, Nachbarschaft (Graphentheorie), Optimierungsproblem, Parallelrechner, Planarer Graph, Problem des Handlungsreisenden, Punkt (Geometrie), Raum (Mathematik), Rechnernetz, Spanning Tree Protocol, Stapelspeicher, Steinerbaumproblem, Suchverfahren, Teilgraph, Tiefensuche, Verteiltes System, Vollständiger Graph, Wald (Graphentheorie), Warteschlange (Datenstruktur), Weg (Graphentheorie), 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!!: Spannbaum und Algorithmus · Mehr sehen »
Algorithmus von Borůvka
Animation Der Algorithmus von Borůvka gilt als erster Algorithmus zum Auffinden minimaler Spannbäume in ungerichteten Graphen.
Neu!!: Spannbaum und Algorithmus von Borůvka · Mehr sehen »
Algorithmus von Kruskal
Der Algorithmus von Kruskal ist ein Greedy-Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen.
Neu!!: Spannbaum und Algorithmus von Kruskal · Mehr sehen »
Algorithmus von Prim
Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen.
Neu!!: Spannbaum und Algorithmus von Prim · Mehr sehen »
Approximationsalgorithmus
Ein Approximationsalgorithmus (oder auch Näherungsalgorithmus) ist in der Informatik ein Algorithmus, der ein Optimierungsproblem näherungsweise löst.
Neu!!: Spannbaum und Approximationsalgorithmus · 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!!: Spannbaum und Baum (Graphentheorie) · Mehr sehen »
Bernard Chazelle
Bernard Chazelle Bernard Chazelle (* 1955 in Paris) ist ein französisch-amerikanischer Informatiker und Mathematiker.
Neu!!: Spannbaum und Bernard Chazelle · Mehr sehen »
Breitensuche
Baum Breitensuche (BFS) ist ein Verfahren in der Informatik zum Durchsuchen bzw.
Neu!!: Spannbaum und Breitensuche · Mehr sehen »
Cayley-Formel
Alle bezeichneten Bäume der Größen 2,3 und 4. Alle 16 aufspannenden Bäume des vollständigen Graphen mit 4 Knoten. Die Cayley-Formel (benannt nach Arthur Cayley), manchmal auch Satz von Cayley genannt, ist ein Satz aus der abzählenden Kombinatorik.
Neu!!: Spannbaum und Cayley-Formel · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Spannbaum und Computer · Mehr sehen »
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Neu!!: Spannbaum und Datenstruktur · Mehr sehen »
Delaunay-Triangulierung
Die Delaunay-Triangulierung (seltener auch Delaunay-Triangulation) ist ein gebräuchliches Verfahren, um aus einer Punktemenge ein Dreiecksnetz zu erstellen.
Neu!!: Spannbaum und Delaunay-Triangulierung · Mehr sehen »
Ebene (Mathematik)
Die 3 Koordinatenebenen Die Ebene ist ein Grundbegriff der Geometrie.
Neu!!: Spannbaum und Ebene (Mathematik) · Mehr sehen »
Euklidischer Abstand
Der Abstand zweier Punkte p und p.q ist definiert als die Länge ihrer (geraden) Verbindungsstrecke (rot) Der euklidische Abstand ist der Abstandsbegriff der euklidischen Geometrie.
Neu!!: Spannbaum und Euklidischer Abstand · 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!!: Spannbaum und Euklidischer Raum · Mehr sehen »
External Memory Minimaler Spannbaum
Ein externer minimaler Spannbaum bezeichnet in der Informatik einen minimalen Spannbaum, der für einen in den Sekundärspeicher ausgelagerten Graphen G.
Neu!!: Spannbaum und External Memory Minimaler Spannbaum · Mehr sehen »
Falscher Freund
Falscher Freund (oder Fauxami) ist ein Begriff aus der Interlinguistik und bezeichnet Wortpaare aus verschiedenen Sprachen, die sich äußerlich stark ähneln, aber in ihren jeweiligen Sprachen eine unterschiedliche Bedeutung haben.
Neu!!: Spannbaum und Falscher Freund · Mehr sehen »
Gerichteter Graph
Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.
Neu!!: Spannbaum und Gerichteter Graph · Mehr sehen »
Gewurzelter Baum
Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann.
Neu!!: Spannbaum und Gewurzelter Baum · 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!!: Spannbaum 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!!: Spannbaum und Graphentheorie · 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!!: Spannbaum und Kante (Graphentheorie) · Mehr sehen »
Kantengewichteter Graph
Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.
Neu!!: Spannbaum und Kantengewichteter Graph · 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!!: Spannbaum und Knoten (Graphentheorie) · Mehr sehen »
Labyrinth
Kathedrale von Lucca, Fingerlabyrinth, Durchmesser 50 cm, 13. Jahrhundert Labyrinth bezeichnet ein System von Linien oder Wegen, das durch zahlreiche Richtungsänderungen ein Verfolgen oder Abschreiten des Musters zu einem Rätsel macht.
Neu!!: Spannbaum und Labyrinth · 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!!: Spannbaum und Laufzeit (Informatik) · Mehr sehen »
MST-Heuristik
Die MST-Heuristik (MST steht für minimum spanning tree bzw. minimaler Spannbaum) dient dazu, das metrische Problem des Handlungsreisenden (TSP) zu approximieren.
Neu!!: Spannbaum und MST-Heuristik · 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!!: Spannbaum und Nachbarschaft (Graphentheorie) · Mehr sehen »
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Neu!!: Spannbaum und Optimierungsproblem · Mehr sehen »
Parallelrechner
Parallelrechner, ein Cray-2 (1986) Ein Parallelrechner ist ein Rechner, in dem Rechenoperationen gleichzeitig unter anderem auf mehreren Haupt- oder Grafikprozessoren durchgeführt werden können.
Neu!!: Spannbaum und Parallelrechner · Mehr sehen »
Planarer Graph
Planare Zeichnung des K_4 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.
Neu!!: Spannbaum und Planarer Graph · Mehr sehen »
Problem des Handlungsreisenden
größten Städte Deutschlands. Die angegebene Route ist die kürzeste von formatnum:43589145600 möglichen. Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.
Neu!!: Spannbaum und Problem des Handlungsreisenden · Mehr sehen »
Punkt (Geometrie)
Ein Punkt (als Raumpunkt) ist ein grundlegendes Element der Geometrie.
Neu!!: Spannbaum und Punkt (Geometrie) · Mehr sehen »
Raum (Mathematik)
Eine Hierarchie mathematischer Räume: Das Skalarprodukt induziert eine Norm. Die Norm induziert eine Metrik. Die Metrik induziert eine Topologie. Ein Raum ist in der Mathematik eine Menge mathematischer Objekte mit einer Struktur.
Neu!!: Spannbaum und Raum (Mathematik) · Mehr sehen »
Rechnernetz
Ein Rechnernetz, Computernetz oder Computernetzwerk ist ein Zusammenschluss verschiedener technischer, primär selbstständiger elektronischer Systeme (insbesondere Computern, aber auch Sensoren, Aktoren, Agenten und sonstigen funktechnischen Komponenten), der die Kommunikation der einzelnen Systeme untereinander ermöglicht.
Neu!!: Spannbaum und Rechnernetz · Mehr sehen »
Spanning Tree Protocol
Ein Beispiel für eine Spanning-Tree-Topologie Das Spanning Tree Protocol (STP, deutsch: Spannbaum-Protokoll) ist ein Teil von Switch-Infrastrukturen.
Neu!!: Spannbaum und Spanning Tree Protocol · Mehr sehen »
Stapelspeicher
Vereinfachte Darstellung eines Stacks mit den Funktionen Push (drauflegen) und Pop (herunternehmen) In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur.
Neu!!: Spannbaum und Stapelspeicher · Mehr sehen »
Steinerbaumproblem
Das Steinerbaumproblem, ein nach dem Schweizer Mathematiker Jakob Steiner benanntes mathematisches Problem, ist eine Verallgemeinerung des Problems des minimalen Spannbaums.
Neu!!: Spannbaum und Steinerbaumproblem · Mehr sehen »
Suchverfahren
Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht.
Neu!!: Spannbaum und Suchverfahren · Mehr sehen »
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Neu!!: Spannbaum und Teilgraph · Mehr sehen »
Tiefensuche
Baum Tiefensuche (DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen.
Neu!!: Spannbaum und Tiefensuche · Mehr sehen »
Verteiltes System
Ein verteiltes System ist nach der Definition von Andrew S. Tanenbaum ein Zusammenschluss unabhängiger Computer, die sich für den Benutzer als ein einziges System präsentieren.
Neu!!: Spannbaum und Verteiltes System · 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!!: Spannbaum und Vollständiger Graph · Mehr sehen »
Wald (Graphentheorie)
Als Wald bezeichnet man in der Graphentheorie einen azyklischen Graphen.
Neu!!: Spannbaum und Wald (Graphentheorie) · Mehr sehen »
Warteschlange (Datenstruktur)
In der Informatik bezeichnet eine Warteschlange eine häufig eingesetzte Datenstruktur.
Neu!!: Spannbaum und Warteschlange (Datenstruktur) · Mehr sehen »
Weg (Graphentheorie)
Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.
Neu!!: Spannbaum und Weg (Graphentheorie) · 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!!: Spannbaum und Zusammenhang (Graphentheorie) · Mehr sehen »
Leitet hier um:
Aufspannender Baum, MCST, Minimal spannender Baum, Minimaler Spannbaum, Minimalgerüst, Parallele Berechnung minimaler Spannbäume, Spannbaum-Algorithmus, Spannender Baum, Spannwald.
