Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Krausz-Partition

Index Krausz-Partition

Der Graph ''K''1,3 Eine Krausz-Partition, benannt nach dem ungarischen Mathematiker József Krausz († 1944), ist in der Graphentheorie eine Menge K von Teilgraphen eines Graphen G.

10 Beziehungen: Graph (Graphentheorie), Graphentheorie, Kante (Graphentheorie), Kantengraph, Knoten (Graphentheorie), Menge (Mathematik), Teilgraph, Urbild (Mathematik), Vollständiger Graph, 1960.

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!!: Krausz-Partition 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!!: Krausz-Partition 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!!: Krausz-Partition und Kante (Graphentheorie) · Mehr sehen »

Kantengraph

Graph G Konstruktion von L(G) Kantengraph L(G) Der Kantengraph oder Line-Graph ist ein Begriff aus der Graphentheorie.

Neu!!: Krausz-Partition 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!!: Krausz-Partition und Knoten (Graphentheorie) · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Krausz-Partition und Menge (Mathematik) · Mehr sehen »

Teilgraph

Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.

Neu!!: Krausz-Partition und Teilgraph · Mehr sehen »

Urbild (Mathematik)

Das Urbild des Elementes 0 oder der einelementigen Teilmenge \0\ \subseteq B ist die dreielementige Menge \2, 3, 5\ \subseteq A In der Mathematik ist das Urbild ein Begriff, der im Zusammenhang mit Funktionen verwendet wird.

Neu!!: Krausz-Partition und Urbild (Mathematik) · 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!!: Krausz-Partition und Vollständiger Graph · Mehr sehen »

1960

Das Jahr 1960 wird auch als Afrikanisches Jahr bezeichnet, weil gleich 18 afrikanische Kolonien die Unabhängigkeit von ihren Kolonialmächten erlangten: Kamerun, Togo, Madagaskar, die Republik Kongo, Benin, Niger, Burkina Faso, Elfenbeinküste, Tschad, die Zentralafrikanische Republik, Gabun, Senegal, Mali, Nigeria, Mauretanien sowie Britisch-Somaliland und Italienisch-Somaliland, die sich zum heutigen Somalia vereinigten.

Neu!!: Krausz-Partition und 1960 · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »