In-& Outdegrees Graphentheorie < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Ich hätte eine Frage zur Graphentheorie, und zwar wie man die Anzahl der Indegrees und Outdegrees berechnet.
Und weiters, ob In- und Outdegrees nur für einen gerichteten Graphen bestehen können.
Vielen Dank im Voraus!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:34 Fr 15.06.2012 | | Autor: | Stoecki |
> Ich hätte eine Frage zur Graphentheorie, und zwar wie man
> die Anzahl der Indegrees und Outdegrees berechnet.
die ist in der summe jeweils gleich der anzahl der kanten, da jede kante genau einen startknoten und einen endknoten hat. also kann man die einfach zählen
>
> Und weiters, ob In- und Outdegrees nur für einen
> gerichteten Graphen bestehen können.
ja, der indegree eines knoten ist die anzahl der kanten, die auf den knoten zeigen, der outdegree, die anzahl der kanten, die in einem knoten beginnen. auf einem ungerichteten macht diese unterscheidung keinen sinn. dort spricht man einfach vom knotengrad
>
> Vielen Dank im Voraus!
gruß bernhard
|
|
|
|
