Besonderhede van voorbeeld: -4713380701867009375

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.

History

Your action: