4node-digraph-embed
Relevante Bilder
Relevante Artikel
Gerichteter GraphEin gerichteter Graph oder Digraph besteht auseiner Menge von Knoten und einer Menge geordneter Knotenpaare von Kanten. .. weiterlesen
InzidenzmatrixEine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert. Wenn der Graph Knoten und Kanten besitzt, ist seine Inzidenzmatrix eine -Matrix. Der Eintrag in der -ten Zeile und -ten Spalte gibt an, ob der -te Knoten Teil der -ten Kante ist. Steht an dieser Stelle eine 1, ist eine Inzidenzbeziehung gegeben, bei einer 0 liegt keine Inzidenz vor. Es wird davon ausgegangen, dass die Knoten von 1 bis und die Kanten von 1 bis durchnummeriert sind. .. weiterlesen