Formelsammlung für Mathematik, Physik, Astronomie, Chemie, Biologie und Informatik
Goldbarren kaufen
  Startseite Formelsammlung bookmarken Bookmark setzen Sitemap anzeigen Sitemap Impressum anzeigen Impressum
 
» Formelsammlung:
» Startseite
» Astronomie
» Biologie
» BWL
» Chemie
» Informatik
» Mathematik
» Physik

» Interaktiv:
» Forum
» Lexikon
» Mitmachen
» Links zu Uns
» Surftipps

» Informationen:
» Kontakt
» Impressum
» Über Formel-Sammlung.de

» Partnerseiten:
  www.schuelerlexikon.de

» Partner:
  Etiketten
Kostenlose Kochrezepte
Künstler Verzeichnis
Schilder
Spieleforum
Witze & SMS Sprüche

Kante (Graphentheorie)



Sie befinden Sie in: Formelsammlung Lexikon > k > Kante (Graphentheorie)
Kante (Graphentheorie)

Eine Kante (manchmal auch Bogen genannt) ist in der Graphentheorie ein Element der Kantenmenge eines Graphen. Die Kantenmenge beschreibt, wie die Knoten der Knotenmenge des Graphen miteinander verbunden sind. Je nach Typ des Graphen kann eine Kante ungerichtet oder gerichtet sein. In Hypergraphen kann sie als so genannte Hyperkante auch mehr als zwei Knoten verbinden. Eine Kante, die einen Knoten mit sich selbst verbindet bezeichnet man als Schleife. Verlaufen zwischen zwei Knoten mehrere gleichartige Kanten, so fasst man diese auch zu einer Mehrfachkante zusammen.

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.


Lexikon Eintrag Drucken | Dokument als PDF downloaden
Dieser Artikel stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 

zum Seitenanfang

» Formel Suche:
  Gebe einfach den Gesuchten Begriff ein.
 
 
» Unterstüzt von:
Duden Paetec Schulbuchverlage

zum Formelsammlung Forum

» Anzeigen:
 
 
       
Diese Seite wurde in 0.006 Sekunden erstellt - 47 Besucher Online.
© 2004 by Formel-Sammlung.de & DUDEN PAETEC GmbH Alle Rechte vorbehalten