logo
MussenStellen
Bibliothek von artikeln zu einem beliebigen thema
  • Zuhause Startseite
  • Kontakt Feedback
  • Artikel Hinzufügen Veröffentlichen Sie Ihre Artikel
  • Einloggen Genehmigung
  • Neu registrieren Werden Sie Autor
  • Zuhause
  • Kontakt
  • Kategorien
  • Artikel Hinzufügen
  • Einloggen
  • Neu registrieren
  • 0-9
  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W
  • X
  • Y
  • Z
  • İ

Regulärer Graph

FONT SIZE:
fontsize_dec
fontsize_inc
Januar 3, 2017 Karla Gekkel R 0 84

In der Graphentheorie, ist ein regulärer Graph ein Diagramm, in dem jeder Knoten hat dieselbe Anzahl von Nachbarn; das heißt jede Ecke hat den gleichen Grad oder Wertigkeit. Eine regelmäßige gerichteten Graphen muss auch die Bedingung, dass der stärkeren indegree und outdegree jedes Scheitel einander gleich sind zu erfüllen. Ein regulärer Graphen mit Ecken vom Grad k heißt ak-regulärer Graph oder regulärer Graph vom Grad k.

Reguläre Graphen vom Grad höchstens 2 sind einfach zu klassifizieren: A 0-regulären Graphen besteht aus getrennten Ecken, eine 1-regulären Graphen besteht aus getrennten Kanten, und eine 2-regulären Graphen besteht aus getrennten Zyklen und unendlichen Ketten.

Ein 3-regulärer Graph wird als eine kubische Graphen bekannt.

Ein stark regelmäßigen Graphen ist ein regulärer Graph wo jedes benachbarte Paar von Knoten die gleiche Anzahl l der Nachbarn gemeinsam, und jede nicht-benachbarte Paar von Knoten hat dieselbe Anzahl n von Nachbarn gemeinsam. Die kleinsten Graphen, die regelmäßig, aber nicht stark sind, sind die regelmäßigen Zyklusdiagramm und die umlaufende Grafik auf 6 Ecken.

Die vollständigen Graphen ist für irgendwelche stark regelmäßig.

Ein Satz von Nash-Williams sagt, dass jeder k-regulären Graphen auf 2k + 1 Ecken hat einen Hamiltonschen Kreis.

Existenz

Es ist gut bekannt, daß die notwendige und hinreichende Bedingungen für ein regulärer Graph um bestehen, sind das und das gerade ist. In einem solchen Fall ist es einfach, reguläre Graphen durch Berücksichtigung entsprechenden Parameter für zirkulanten Graphen aufzubauen.

Algebraischen Eigenschaften

Sei A die Adjazenzmatrix eines Graphen sein. Dann ist der Graph regulär, wenn und nur wenn ein Eigenvektor von A. Die Eigenwert wird als Konstante Grad der Graph. Eigenvektoren, die anderen Eigenwerten sind orthogonal, also für solche Eigenvektoren, haben wir.

Ein regulärer Graph Grad k verbunden ist, wenn der Eigenwert k eine Vielfalt von eins.

Es gibt auch ein Kriterium für die regelmäßige und zusammenhängenden Graphen: ein Graph ist angeschlossen und regulär, wenn und nur wenn der Einsmatrix J, mit, in der Nachbarschaft Algebra des Graphen.

Sei G eine k-regulärer Graph mit Durchmesser D und Eigenwerte der Adjazenzmatrix sein. Wenn G nicht bipartite

woher.

Generation

Reguläre Graphen kann durch die GenReg Programm erzeugt werden.

  0   0

Link zur Website / Blog :

Link für Forum (BB- Code) :

Vorherige Artikel Bouea macrophylla
Nächster Artikel Hans Ulrich von Eggenberg

In Verbindung Stehende Artikel

Ian Munro Ross

Ian Munro Ross

Institut für Psychologische Wissenschaften

Institut für Psychologische Wissenschaften

Ishmael Kumbane

Ishmael Kumbane

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
cutom_logo cutom_logo cutom_logo cutom_logo
cutom_logo cutom_logo cutom_logo cutom_logo
captcha

Sehe Auch

  • Kevin Steele Kevin Steele
  • Kandireega Kandireega
  • Koo Ja-Cheol Koo Ja-Cheol
  • Killisick Killisick
  • Kyle XY Kyle XY
  • Krupp 7,5 cm Modell 1903 Krupp 7,5 cm Modell 1903
  • KochPAC KochPAC
  • KZCO-LP KZCO-LP
  • KAKW-DT KAKW-DT
  • Kitty Brucknell Kitty Brucknell

Inhalt

  • contents_item    Existenz
  • contents_item    Algebraischen Eigenschaften
  • contents_item    Generation

Beliebteste Artikel

Nikotinvergiftung

Nikotinvergiftung

21402 ansichten 0 kommentare
Hippocampus-Sklerose

Hippocampus-Sklerose

11083 ansichten 0 kommentare
Joseph Prince

Joseph Prince

7437 ansichten 0 kommentare
Jodhaa Akbar

Jodhaa Akbar

4972 ansichten 0 kommentare
Jump-Server

Jump-Server

3909 ansichten 0 kommentare

Letzte Kommentare

Kategorien

  • 0-9 0-9
  • A A
  • B B
  • C C
  • D D
  • E E
  • F F
  • G G
  • H H
  • I I
  • J J
  • K K
  • L L
  • M M
  • N N
  • O O
  • P P
  • Q Q
  • R R
  • S S
  • T T
  • U U
  • V V
  • W W
  • X X
  • Y Y
  • Z Z
  • İ İ
Benutzer: 0      Gäste: 29      Gesamt: 29
© 2018 Mussenstellen.com. Alle Rechte vorbehalten.

Diese Website verwendet Cookies, um Ihnen das beste Erlebnis auf unserer Website zu erhalten

OK