dense graph

graph in which the number of edges is close to the maximum for its number of vertices
rdfs:label
"dense graph"@en
skos:altLabel
"Graf dispers"@ca
schema:description
"graph in which the number of edges is close to the maximum for its number of vertices"@en
schema:dateModified "2026-03-17T20:35:32+00:00"^^xsd:dateTime
schema:version 2473039067
wikibase:identifiers 4
wikibase:sitelinks 12
wikibase:statements 12
p:P10283 wd:statement/Q3085841-1F68AEC0-AF4B-4526-B299-59635A44F0D4
p:P18 wd:statement/Q3085841-6776e330-415b-801e-c51e-a3ec3c38a8c3
wd:statement/Q3085841-721e2bcc-4c4e-489f-ef49-062fa5331fb1
p:P2534 wd:statement/Q3085841-07155FB3-CC5F-49E7-B415-872CDEB3D083
p:P2579 wd:statement/Q3085841-887335E5-71D3-4203-92D9-68803BB9B608
p:P279 wd:statement/Q3085841-90ebde5f-47cb-3f44-d7b4-2f4ae6a9f05f
p:P31 wd:statement/Q3085841-1fc7d268-4ba3-93d5-fe56-cde843b1dd08
p:P461 wd:statement/Q3085841-b842f03a-4de7-eecf-3856-908f45dad756
p:P5106 wd:statement/Q3085841-936FBE2A-7A74-4B1C-91F7-BC0D26CE24B2
p:P6104 wd:statement/Q3085841-96EDA785-9E1E-459C-BBF4-82FABEFCDD0F
p:P6366 wd:statement/Q3085841-066ADBB0-22C2-4010-972A-385AA4DE120F
p:P646 wd:statement/Q3085841-B86E80F5-FA18-432E-8436-F9635B05530A
p:direct-normalized/P6366 <https://makg.org/entity/13251829>
wdt:P10283 "C13251829"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Complete%20tripartite%20graph.jpg>
<http://commons.wikimedia.org/wiki/Special:FilePath/GraphQL%20Logo.svg>
wdt:P2534 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>D</mi><mo stretchy="false">=</mo><mrow data-mjx-texclass="ORD"><mfrac><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mn>2</mn><mo stretchy="false">|</mo><mi>E</mi><mo stretchy="false">|</mo></mrow></mrow><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mo stretchy="false">|</mo><mi>V</mi><mo stretchy="false">|</mo><mspace width="0.167em"></mspace><mo stretchy="false">(</mo><mo stretchy="false">|</mo><mi>V</mi><mo stretchy="false">|</mo><mo stretchy="false">&#x2212;</mo><mn>1</mn><mo stretchy="false">)</mo></mrow></mrow></mfrac></mrow><mo stretchy="false">&#x226B;</mo><mn>0</mn></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P2579 graph theory
wdt:P279 graph
wdt:P31 asymptotically defined graph class
wdt:P461 sparse graph
wdt:P5106 "densegraph"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "13251829"
wdt:P646 "/m/0822g7"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata