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

Grad (Graphentheorie)

Index Grad (Graphentheorie)

Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.

21 Beziehungen: Adjazenzliste, C-Sharp, Eulerscher Polyedersatz, Gerichteter Graph, Graph (Graphentheorie), Graphentheorie, Kante (Graphentheorie), Kantenfärbung, Klasse (Objektorientierung), Knoten (Graphentheorie), Kubischer Graph, Mathematik, Methode (Programmierung), Mittelwert, Planarer Graph, Programmiersprache, Regulärer Graph, Schleife (Graphentheorie), Ungleichung, Vollständiger Graph, Zusammenhang (Graphentheorie).

Adjazenzliste

In der Graphentheorie sind Adjazenzlisten (oder auch Nachbarschaftslisten) eine Möglichkeit, Graphen zu repräsentieren.

Neu!!: Grad (Graphentheorie) und Adjazenzliste · Mehr sehen »

C-Sharp

C# (englisch c sharp) ist eine typsichere objektorientierte Allzweck-Programmiersprache.

Neu!!: Grad (Graphentheorie) und C-Sharp · Mehr sehen »

Eulerscher Polyedersatz

Würfel mit 8 Ecken, 12 Kanten und 6 Flächen erfüllt mit \chi_E.

Neu!!: Grad (Graphentheorie) und Eulerscher Polyedersatz · 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!!: Grad (Graphentheorie) und Gerichteter Graph · 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!!: Grad (Graphentheorie) 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!!: Grad (Graphentheorie) 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!!: Grad (Graphentheorie) 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!!: Grad (Graphentheorie) und Kantenfärbung · Mehr sehen »

Klasse (Objektorientierung)

Beispielklasse ''Mitarbeiter'' (oben) mit zwei Instanzen (unten rechts und links). Unter einer Klasse (auch Objekttyp genannt) versteht man in der objektorientierten Programmierung ein abstraktes Modell bzw.

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

Kubischer Graph

Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen.

Neu!!: Grad (Graphentheorie) und Kubischer Graph · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: Grad (Graphentheorie) und Mathematik · 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!!: Grad (Graphentheorie) und Methode (Programmierung) · Mehr sehen »

Mittelwert

Ein Mittelwert (kurz auch nur Mittel; anderes Wort Durchschnitt) ist eine Zahl, die aus gegebenen Zahlen nach einer bestimmten Rechenvorschrift ermittelt wird.

Neu!!: Grad (Graphentheorie) und Mittelwert · 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!!: Grad (Graphentheorie) und Planarer Graph · 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!!: Grad (Graphentheorie) 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!!: Grad (Graphentheorie) und Regulärer Graph · Mehr sehen »

Schleife (Graphentheorie)

Graph mit einer Schlinge in Knoten 1. Als Schleife oder Schlinge wird in der Graphentheorie eine Kante bezeichnet, die einen Knoten mit sich selbst verbindet.

Neu!!: Grad (Graphentheorie) und Schleife (Graphentheorie) · Mehr sehen »

Ungleichung

Eine Ungleichung ist ein Gegenstand der Mathematik, mit dem Größenvergleiche formuliert und untersucht werden können.

Neu!!: Grad (Graphentheorie) und Ungleichung · 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!!: Grad (Graphentheorie) und Vollständiger Graph · 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!!: Grad (Graphentheorie) und Zusammenhang (Graphentheorie) · Mehr sehen »

Leitet hier um:

Ausgangsgrad, Durchschnittsgrad, Eingangsgrad, K-uniformer Hypergraph, Knotengrad, Maximalgrad, Minimalgrad, Quelle (Graphentheorie), Senke (Graphentheorie), Uniformer Hypergraph.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »