TIME FOR SOME GRAPH THEORY
folks is there a measure that's like graph density but constant(ish) for number of nodes?
Conversation
Replying to
Degree distribution statistics? I've seen average degree used a lot for modeling intrinsic density in a size-independent way
1
2
Replying to
mm I guess for a tree the degree distribution would be very close to constant (a polygon would be exactly constant)
1
1
Replying to
well, a tree (or chain) is the sparsest possible graph that is still a single connected component

