4
$\begingroup$

I need to a way to express a change in the structure of a given graph G, such that the original graph is G and the changed graph is G'. A change in the graph can be the addition or removal of any number of vertices and/or edges.

Currently, my thought is to express the change as two percentages: the number of vertices in G' as a percentage of the number of vertices in G, and the same for edges. However, it occurs to me that removing a vertex also means removing all edges connected to it.

Are there any standard ways of quantifying the change in a graphs structure?

  • 0
    You may find some results searching phrases like "graph distance" or "graph metric".2013-01-02

2 Answers 2