Direkt zum Inhalt

Graph

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    Inhaltsverzeichnis

    1. Mathematik
    2. Operations Research

    Mathematik

    grafische Darstellung einer Funktion im Koordinatensystem.

    Operations Research

    1. Typen: a) Ein ungerichteter Graph besteht aus einer Menge V von Knoten und einer Menge E von Kanten, wobei ein Element e aus E einer zwei-elementige Teilmenge e={i, j} von Knoten entspricht. Man sagt: i und j sind die Endknoten der Kante e.
    b) Ein gerichteter Graph besteht aus einer Menge V von Knoten und einer Menge A von Bögen oder Pfeilen, wobei ein Element a aus A einem geordneten Paar  a=(i, j) von Knoten entspricht. Man sagt: i ist Anfangs- und j ist Endknoten von a. Ein Knoten i heißt Vorgänger bzw. Nachfolger des Knoten j, falls ein Pfeil (i, j) bzw. (j, i) existiert. Vorgänger und Nachfolger werden als Nachbarn bezeichnet.

    Vgl. auch Flussgraph, bewerteter Digraph.

    3. Darstellung: Anschaulich kann jeder Knoten als ein Punkt und jede Kante (bzw. jeder Pfeil) mit einer Verbindungslinie (bzw. gerichteten Verbindungslinie) zwischen den zugeordneten Knoten dargestellt werden.

    zuletzt besuchte Definitionen...

      Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node27845 Digraph node32670->node27845 node40139 Netzplantechnik node32670->node40139 node29969 bewerteter Digraph node32670->node29969 node33873 Flussgraph node32670->node33873 node35034 Funktion node32670->node35034 node38430 Koordinatensystem node32670->node38430 node48280 y-Achse node48280->node38430 node31064 abstrakte Datenstruktur node45466 Programmentwicklung node27560 Baum node27560->node32670 node27560->node31064 node27560->node45466 node34932 grafische Darstellung node27560->node34932 node29969->node27845 node33873->node40139 node33873->node29969 node43560 Ordinate node43560->node38430 node50687 Unterprogramm node35034->node50687 node30993 Abszisse node30993->node38430 node46217 Stack node46217->node35034 node46571 rationale Funktion node46571->node35034 node37249 konvex node37249->node35034
      Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node35034 Funktion node32670->node35034 node38430 Koordinatensystem node32670->node38430 node33873 Flussgraph node32670->node33873 node29969 bewerteter Digraph node32670->node29969 node27560 Baum node27560->node32670

      News SpringerProfessional.de

      • Was Bewerber garantiert abschreckt

        Sie sollen Status symbolisieren und modern daher kommen, erreichen aber das genaue Gegenteil. Arbeitsuchende empfinden englische Jobtitel häufig als unnötig aufgebläht. Keep ist simple, ist der bessere Anglizismus im Recruiting.

      • Big Brother im Büro

        Die totale Überwachung von Mitarbeitern ist längst keine negative Utopie mehr, wie sie George Orwell oder Dave Eggers in ihren Romanen heraufbeschwören. Unternehmen können bereits jetzt die Aktivitäten ihrer Angestellten rundum erfassen. Wissenschaftler warnen vor Missbrauch.

      • Private Equity in Deutschland boomt

        Unternehmen günstig kaufen und mit Gewinn verkaufen. Das ist das Konzept von Private Equity-Gesellschaften. Sie sind in Deutschland nach wie vor sehr aktiv, wie eine aktuelle Studie zeigt.

      • Zu wenig Innovation vor lauter Transformation

        Im BCG-Innovations-Ranking 2018 liegen US- und Digitalunternehmen klar vorn. Deutsche Firmen sind erst ab Platz 21 zu finden. Doch was hemmt hierzulande eigentlich die Innovationskraft?

      • Talentierte Mitarbeiter finden und binden

        Im hart gewordenen "War for Talents", in dem Fachkräfte begehrter denn je sind, vergessen Unternehmen offenbar, auf die internen Talente zu setzen. Dabei schlummern in der Belegschaft oft ungeahnte Potenziale.

      • Digitalisierung in betrieblicher Altersvorsorge angekommen

        Mittlerweile ist die Digitalisierung auch in der betrieblichen Altersvorsorge angekommen. Die aktuelle Mercer-Studie deckt Details auf und erklärt, wieso sich zwei Drittel der befragten Unternehmen eine digitale Informationsplattform wünschen.

      • Industrie 4.0 – und Schicht im Schacht?

        Je nach Standpunkt und Blickwinkel scheint der Trend zu Digitalisierung und Vernetzung der Industrie zur Industrie 4.0 positive oder negative Auswirkungen auf die Arbeitsplatzentwicklung zu versprechen. Wirtschaftsforscher haben jetzt eine Gesamtschau versucht.

      • Agile Führung zur Stärkung der Veränderungsintelligenz

        Braucht Agilität überhaupt noch Führung? Oder sind Führung und Agilität nicht ein Widerspruch in sich? Wie das Konzept der Veränderungsintelligenz zeigt, hängt die Antwort vom jeweiligen Agilitätskontext ab, so Gastautorin Antje Freyth.

      Autoren der Definition und Ihre Literaturhinweise/ Weblinks

      Prof. Dr. Heinrich Holland
      Hochschule Mainz,
      University of Applied Sciences,
      FB Wirtschaft – School of Business
      Professor
      Prof. Dr. Marco Lübbecke
      RWTH Aachen, Lehrstuhl für Operations Research
      Lehrstuhlinhaber

      Literaturhinweise SpringerProfessional.de

      Springer Professional - Die Flatrate für Fachzeitschriften und Bücher
      An oriented graph $$G^\sigma $$ G σ is a digraph without loops or multiple arcs whose underlying graph is G. Let $$S\left( G^\sigma \right) $$ S G σ be the skew-adjacency matrix of $$G^\sigma $$ G σ and $$\alpha (G)$$ α ( G ) be the independence …
      Within recent years, graph database systems have become very popular and deployed mainly in situations where the relationship between data is significant, such as in social networks. Although they do not require a particular schema design, a data …
      Graph embedding is a popular graph based dimensionality reduction framework, and it consists of two successive steps, i.e., graph construction and embedding. The traditional graph construction methods such as $$k$$ k -nearest-neighbor (k-NN) and …