Gibt es einen formalen Namen für diese Diagrammoperation?

7

Ich schreibe eine kleine Funktion, um ein Diagramm auf eine bestimmte Weise zu ändern, und habe mich gefragt, ob es einen formalen Namen für die Operation gibt. Die Operation verwendet zwei unterschiedliche Kanten, fügt einen neuen Knoten zwischen die vorhandenen Knoten jeder Kante ein und fügt dann eine Kante zwischen den beiden neuen Knoten hinzu. Zum Beispiel:

add new nodes a and b to the graph
let edge1 = (x,y), let edge2 = (u,v)

delete edge (x,y)
create edges (x,a), (a,y)

delete edge(u,v)
create edges(u,b), (b,v)

create edge (a,b)

graph-theory terminology combinatorics

— Dejas
quelle

1

Ich habe die Konstruktion mehrmals gesehen, aber ich habe nie einen Namen dafür gefunden.

— utdiscant

Ich mache das oft und würde gerne einen Namen dafür kennen. Bei der Datenmodellierung für Datenbanken tun Sie dies, wenn Sie viele-zu-viele-Beziehungen auflösen (siehe z. B. Informix-Dokumente). Der ORM-Begriff ist Objektivierung. Aber ich sehe auch, dass es viel auf Grafiken im Allgemeinen und immer anonym angewendet wird - z. B. im zweigeteilten Grafikartikel von Wikipedia .

— Reinierpost

2

Ihr Versuch ist wie eine Unterteilung . Tatsächlich haben Sie zwei Unterteilungen verwendet und schließlich eine zusätzliche Kante zwischen der Mitte der Unterteilungsknoten hinzugefügt.

5

Die obige Methode ist keine Unterteilung, da die beiden neuen Eckpunkte durch eine neue Kante verbunden werden.

— utdiscant

Ich habe die Antwort bearbeitet, um dies widerzuspiegeln. (Fragetext war zunächst nicht klar).

0

Nein, das gibt es nicht. Sie können sich eine einfallen lassen, wenn Sie möchten.

— Pål GD
quelle