dense graph

graph in which the number of edges is close to the maximum for its number of vertices
Class type of: graph Q3085841

Facts

5 properties
Instance of
asymptotically defined graph class
Subclass of
graph[2]
Defining formula
D = \frac{2|E|}{|V|\,(|V|-1)}\gg0[4]
Opposite of
sparse graph[3]
Studied by
graph theory[5]
🏷️ Also known as
en dense graph cs hustý graf de dichter Graph es grafo denso fa گراف متراکم fr graphe dense fr densité d'un graphe he גרף צפוף he צפיפות (תורת הגרפים) hu gráfok sűrűsége hu sűrű gráf it densità di un grafo ja 密グラフ ko 밀집 그래프 nl dichte graaf pl gęstość grafu pl graf gęsty ro graf dens ru плотность графа ru плотный граф
🔖 Identifiers · 5
OpenAlex ID
C13251829
Image (Wikimedia Commons)
GraphQL Logo.svg ↗
Dictionary of Algorithms and Data Structures ID
densegraph
Freebase ID
/m/0822g7
Microsoft Academic ID (discontinued)
13251829

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subtypes 2
Maintained by WikiProject 1
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds

Summary

dense graph is an asymptotically defined graph class[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). dense graph. Retrieved November 14, 2026, from https://4ort.xyz/entity/dense-graph
MLA “dense graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/dense-graph.
BibTeX @misc{4ortxyz_dense-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{dense graph}}, year = {2026}, url = {https://4ort.xyz/entity/dense-graph}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): dense graph — https://4ort.xyz/entity/dense-graph (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/dense-graph · Last refreshed: