Let G=(V,E) be an undirected graph. For a node set X⊆V, iG(X) denotes the number of induced edges in X. The maximum average degree of G is
mad(G)=2max∅≠X⊆ViG(X)|X|.
Please take a moment to rate this page below. Your feedback is valuable and helps us improve our website.