Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q21125232)
Watch
English
sparse graph
graph in which the number of edges is much lower than the maximum for its number of vertices
In more languages
edit
Statements
subclass of
graph
0 references
image
Grafo3.jpg
500 × 466; 664 KB
0 references
Graphe.png
295 × 192; 7 KB
0 references
studied in
graph theory
0 references
defining formula
D
=
2
|
E
|
|
V
|
(
|
V
|
−
1
)
≪
1
{\displaystyle D={\frac {2|E|}{|V|\,(|V|-1)}}\ll 1}
1 reference
imported from Wikimedia project
English Wikipedia
maintained by WikiProject
WikiProject Mathematics
0 references
opposite of
dense graph
0 references
Sitelinks
Wikipedia
(1 entry)
edit
enwiki
Sparse graph
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit