Schneller Zugriff als Browser!
53 Beziehungen: Adjazenzmatrix, Algorithmus, Algorithmus von Hopcroft und Karp, Annals of Mathematics, Breitensuche, C-Sharp, Chromatische Zahl, Clique (Graphentheorie), Computer, Disjunkt, Einfacher Graph, Euklidischer Raum, Exponentialfunktion, Färbung (Graphentheorie), Grad (Graphentheorie), Gradfolge, Graph (Graphentheorie), Heiratssatz, Isomorphismus, K-partiter Graph, Kante (Graphentheorie), Kantenfärbung, Kantengraph, Knoten (Graphentheorie), Knotenüberdeckung, Komplementgraph, Laufzeit (Informatik), Listenfärbung, Matching (Graphentheorie), Mathematisches Modell, Methode (Programmierung), Nachbarschaft (Graphentheorie), National Resident Matching Program, Perfekter Graph, Petri-Netz, Polynomialzeit, Programmiersprache, Regulärer Graph, Satz von König (Graphentheorie), Sekretärinnenproblem, Spannbaum, Stabile Menge, Stable Marriage Problem, Sterngraph, Suchbaum, Tabelle, Teilgraph, Teilmenge, Tiefensuche, Totalfärbung, ..., Weg (Graphentheorie), Zuordnungsproblem, Zyklus (Graphentheorie). Erweitern Sie Index (3 mehr) »
Adjazenzmatrix
Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind.
Neu!!: Bipartiter Graph und Adjazenzmatrix · Mehr sehen »
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!!: Bipartiter Graph und Algorithmus · Mehr sehen »
Algorithmus von Hopcroft und Karp
Der Algorithmus von Hopcroft und Karp (1973 von John E. Hopcroft und Richard M. Karp entwickelt) dient in der Graphentheorie zur Bestimmung eines Matchings mit maximaler Kardinalität in einem bipartiten Graphen.
Neu!!: Bipartiter Graph und Algorithmus von Hopcroft und Karp · Mehr sehen »
Annals of Mathematics
Die Annals of Mathematics, abgekürzt Ann.
Neu!!: Bipartiter Graph und Annals of Mathematics · Mehr sehen »
Breitensuche
Baum Breitensuche (BFS) ist ein Verfahren in der Informatik zum Durchsuchen bzw.
Neu!!: Bipartiter Graph und Breitensuche · Mehr sehen »
C-Sharp
C# (englisch c sharp) ist eine typsichere objektorientierte Allzweck-Programmiersprache.
Neu!!: Bipartiter Graph und C-Sharp · Mehr sehen »
Chromatische Zahl
Die chromatische Zahl \chi(G) (auch Knotenfärbungszahl oder kurz Färbungszahl, selten auch Farbzahl genannt) eines Graphen ist die kleinste Zahl k, für die der Graph eine zulässige Knotenfärbung mit k Farben besitzt.
Neu!!: Bipartiter Graph und Chromatische Zahl · Mehr sehen »
Clique (Graphentheorie)
Eine Clique bezeichnet in der Graphentheorie eine Teilmenge von Knoten in einem ungerichteten Graphen, bei der jedes Knotenpaar durch eine Kante verbunden ist.
Neu!!: Bipartiter Graph und Clique (Graphentheorie) · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Bipartiter Graph und Computer · Mehr sehen »
Disjunkt
Zwei disjunkte Mengen In der Mengenlehre heißen zwei Mengen A und B disjunkt (‚getrennt‘), elementfremd oder durchschnittsfremd, wenn sie kein gemeinsames Element besitzen.
Neu!!: Bipartiter Graph und Disjunkt · Mehr sehen »
Einfacher Graph
Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.
Neu!!: Bipartiter 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!!: Bipartiter Graph und Euklidischer Raum · 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!!: Bipartiter Graph und Exponentialfunktion · Mehr sehen »
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Neu!!: Bipartiter Graph und Färbung (Graphentheorie) · Mehr sehen »
Grad (Graphentheorie)
Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.
Neu!!: Bipartiter Graph und Grad (Graphentheorie) · Mehr sehen »
Gradfolge
Graph mit eingezeichneten Knotengraden und der Gradfolge 0,1,2,2,3,3,3 Als Gradfolge (oder auch Valenzsequenz bzw. Gradsequenz) eines einfachen Graphen bezeichnet man in der Graphentheorie die aufsteigende Folge der Knotengrade aller Knoten eines Graphen.
Neu!!: Bipartiter Graph und Gradfolge · 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!!: Bipartiter Graph und Graph (Graphentheorie) · Mehr sehen »
Heiratssatz
Der Heiratssatz, oder auch Satz von Hall, benannt nach Philip Hall, ist ein mathematischer Satz aus der Kombinatorik bzw.
Neu!!: Bipartiter Graph und Heiratssatz · Mehr sehen »
Isomorphismus
In der Mathematik ist ein Isomorphismus (von altgriechisch ἴσος (ísos) – „gleich“ und μορφή (morphḗ) – „Form“, „Gestalt“) eine Abbildung zwischen zwei mathematischen Strukturen, durch die Teile einer Struktur auf bedeutungsgleiche Teile einer anderen Struktur umkehrbar eindeutig (bijektiv) abgebildet werden.
Neu!!: Bipartiter Graph und Isomorphismus · Mehr sehen »
K-partiter Graph
Ein 3-partiter Graph. Die hellblauen ovale sind die 3 Partitionsklassen K_1, K_2 und K_3 Ein k-partiter Graph ist in der Graphentheorie ein einfacher Graph, dessen Knotenmenge in k disjunkte Teilmengen zerfällt, sodass die Knoten jeder dieser Teilmengen untereinander nicht benachbart sind.
Neu!!: Bipartiter Graph und K-partiter Graph · 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!!: Bipartiter Graph und Kante (Graphentheorie) · Mehr sehen »
Kantenfärbung
Eine Kantenfärbung ist eine Abbildung in der Graphentheorie, die jeder Kante eines Graphen eine (abstrakte) Farbe zuordnet.
Neu!!: Bipartiter Graph und Kantenfärbung · Mehr sehen »
Kantengraph
Graph G Konstruktion von L(G) Kantengraph L(G) Der Kantengraph oder Line-Graph ist ein Begriff aus der Graphentheorie.
Neu!!: Bipartiter Graph und Kantengraph · 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!!: Bipartiter Graph und Knoten (Graphentheorie) · Mehr sehen »
Knotenüberdeckung
Eine Knotenüberdeckung bezeichnet in der Graphentheorie eine Teilmenge der Knotenmenge eines Graphen, die von jeder Kante mindestens einen Endknoten enthält.
Neu!!: Bipartiter Graph und Knotenüberdeckung · Mehr sehen »
Komplementgraph
Petersen-Graph (links) und dessen Komplementgraph (rechts). Als Komplementgraph, komplementären Graph oder Komplement bezeichnet man in der Graphentheorie einen speziellen Graphen, den man aus einem gegebenen Graphen erhält.
Neu!!: Bipartiter Graph und Komplementgraph · 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!!: Bipartiter Graph und Laufzeit (Informatik) · Mehr sehen »
Listenfärbung
Die Listenfärbung ist ein Begriff der Graphentheorie und eine Verallgemeinerung der Kantenfärbung und der Knotenfärbung.
Neu!!: Bipartiter Graph und Listenfärbung · Mehr sehen »
Matching (Graphentheorie)
Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird.
Neu!!: Bipartiter Graph und Matching (Graphentheorie) · Mehr sehen »
Mathematisches Modell
Ein mathematisches Modell ist ein mittels mathematischer Notation erzeugtes Modell zur Beschreibung eines Ausschnittes der beobachtbaren Welt.
Neu!!: Bipartiter Graph und Mathematisches Modell · Mehr sehen »
Methode (Programmierung)
Methoden (oder member function) sind in der objektorientierten Programmierung Unterprogramme in der Form von Funktionen oder Prozeduren, die das Verhalten von Objekten beschreiben und implementieren.
Neu!!: Bipartiter Graph und Methode (Programmierung) · 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!!: Bipartiter Graph und Nachbarschaft (Graphentheorie) · Mehr sehen »
National Resident Matching Program
Das National Resident Matching Program (NRMP), auch The Match genannt, ist eine in den Vereinigten Staaten ansässige, private nichtstaatliche Non-Profit-Organisation.
Neu!!: Bipartiter Graph und National Resident Matching Program · Mehr sehen »
Perfekter Graph
mini In der Graphentheorie heißt ein Graph perfekt, wenn für jeden induzierten Subgraphen gilt, dass seine Cliquenzahl mit seiner chromatischen Zahl übereinstimmt.
Neu!!: Bipartiter Graph und Perfekter Graph · Mehr sehen »
Petri-Netz
Als Petri-Netze werden Modelle diskreter, vorwiegend verteilter Systeme bezeichnet.
Neu!!: Bipartiter Graph und Petri-Netz · Mehr sehen »
Polynomialzeit
In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.
Neu!!: Bipartiter Graph und Polynomialzeit · Mehr sehen »
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Neu!!: Bipartiter Graph und Programmiersprache · Mehr sehen »
Regulärer Graph
In der Graphentheorie heißt ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen.
Neu!!: Bipartiter Graph und Regulärer Graph · Mehr sehen »
Satz von König (Graphentheorie)
Der Satz von König ist ein mathematischer Satz aus der Graphentheorie, der für bipartite Graphen einen Zusammenhang zwischen einer größten Paarung und einer kleinsten Knotenüberdeckung aufzeigt.
Neu!!: Bipartiter Graph und Satz von König (Graphentheorie) · Mehr sehen »
Sekretärinnenproblem
In der Statistik, der Spieltheorie und der Entscheidungstheorie bezeichnet das Sekretärinnenproblem, auch bekannt als Heiratsproblem, die Aufgabe, aus einer Reihe einzeln und nacheinander betrachteter Bewerber den besten auszuwählen.
Neu!!: Bipartiter Graph und Sekretärinnenproblem · Mehr sehen »
Spannbaum
vollständigen Graphen mit 4 Knoten Ein Graph mit einem minimalen Spannbaum Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält.
Neu!!: Bipartiter Graph und Spannbaum · Mehr sehen »
Stabile Menge
Eine stabile Menge, unabhängige Menge oder Co-Clique ist in der Graphentheorie eine Teilmenge von Knoten eines Graphen, die zueinander nicht adjazent sind.
Neu!!: Bipartiter Graph und Stabile Menge · Mehr sehen »
Stable Marriage Problem
In der Mathematik, der Volkswirtschaftslehre und der Informatik bezeichnet das Stable Marriage Problem (englisch für: Problem der stabilen Paarung, auch “stable matching problem” oder SMP) das Problem, eine stabile Paarung zwischen zwei gleich großen Mengen von Elementen zu finden, anhand einer gegebenen Präferenzordnung für jedes Element.
Neu!!: Bipartiter Graph und Stable Marriage Problem · Mehr sehen »
Sterngraph
Die Sterngraphen S_3, S_4, S_5 und S_6 Ein Sterngraph, kurz Stern, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur.
Neu!!: Bipartiter Graph und Sterngraph · Mehr sehen »
Suchbaum
In der Informatik ist ein Suchbaum eine abstrakte Datenstruktur, bei der die Menge von Elementen, in der gesucht werden soll, in einer Baumstruktur dargestellt wird.
Neu!!: Bipartiter Graph und Suchbaum · 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!!: Bipartiter Graph und Tabelle · Mehr sehen »
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Neu!!: Bipartiter Graph und Teilgraph · Mehr sehen »
Teilmenge
Mengendiagramm: ''A'' ist eine (echte) Teilmenge von ''B''. Die mathematischen Begriffe Teilmenge und Obermenge beschreiben eine Beziehung zwischen zwei Mengen.
Neu!!: Bipartiter Graph und Teilmenge · Mehr sehen »
Tiefensuche
Baum Tiefensuche (DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen.
Neu!!: Bipartiter Graph und Tiefensuche · Mehr sehen »
Totalfärbung
Die Totalfärbung ist ein Begriff aus der Graphentheorie und eine Verallgemeinerung sowohl von der Kantenfärbung als auch von der Knotenfärbung.
Neu!!: Bipartiter Graph und Totalfärbung · 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!!: Bipartiter Graph und Weg (Graphentheorie) · Mehr sehen »
Zuordnungsproblem
Das (lineare) Zuordnungsproblem ist ein diskretes Optimierungsproblem aus der Graphentheorie.
Neu!!: Bipartiter Graph und Zuordnungsproblem · Mehr sehen »
Zyklus (Graphentheorie)
Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.
Neu!!: Bipartiter Graph und Zyklus (Graphentheorie) · Mehr sehen »
Leitet hier um:
Bipartit, Bipartite Graphen, Bipartition, Paarer Graph, Vollständig bipartiter Graph.
