Metadata
Author: WikiMatrix
Data
English[en]
This terminology is justified by the fact that, if F is a nowhere dense class of graphs, then (for every ε > 0) the n-vertex graphs in F have O(n1 + ε) edges; thus, the nowhere dense graphs are sparse graphs.
Hungarian[hu]
Ezt a terminológiát igazolja az a tény, hogy ha F gráfok sehol sem sűrű családja, akkor (minden ε > 0 esetben) az F-beli n-csúcsú gráfok O(n1 + ε) éllel rendelkeznek; tehát a sehol sem sűrű gráfok ritka gráfok.