graph diameter

longest distance between two vertices in a graph
rdfs:label
"graph diameter"@en
skos:altLabel
"diam(G)"@en
"diameter"@en
"diameter of a graph"@en
schema:description
"longest distance between two vertices in a graph"@en
schema:dateModified "2026-10-08T07:49:33+00:00"^^xsd:dateTime
schema:version 2554939933
wikibase:identifiers 5
wikibase:sitelinks 7
wikibase:statements 24
p:P1269 wd:statement/Q16628701-B3F57E53-E065-47C4-988B-9A3669EDE3B8
p:P13104 wd:statement/Q16628701-0F5118F0-0062-4FB7-9F57-BB1566CA1498
p:P1687 wd:statement/Q16628701-B12C9550-E800-4901-B643-0ED9AA68D935
p:P1889 wd:statement/Q16628701-31EAEF42-61D8-4E22-B7C9-6157E41DFEE7
wd:statement/Q16628701-7529EC0F-9152-4801-A7F8-6025F9632B7B
p:P2534 wd:statement/Q16628701-2DAF0A2C-F1CF-49DD-9F28-67C15E56084F
p:P2579 wd:statement/Q16628701-15554036-48b6-2ea8-e162-52bbcd757c25
p:P2671 wd:statement/Q16628701-17A90363-AEFE-4BE2-BEB6-C12058FCF87C
wd:statement/Q16628701-3A4F414C-4720-462B-A3DC-CC76181B6E62
p:P279 wd:statement/Q16628701-51C7D457-927C-4260-866E-07ACA44F3C39
p:P2812 wd:statement/Q16628701-0060DB37-4015-44E7-94D3-173F26590874
p:P2888 wd:statement/Q16628701-CB97E128-20E5-4204-9499-84862C33AC32
p:P31 wd:statement/Q16628701-85D14A68-CC48-4CE3-A5F9-1363211DAFE6
p:P5106 wd:statement/Q16628701-103D55B4-5154-4767-A939-792DD9E98725
p:P5135 wd:statement/Q16628701-9D553E35-6F5B-4075-8251-B57F0617DF83
p:P5136 wd:statement/Q16628701-74EFDC5A-AABA-4357-B8D8-B49818B19A6C
wd:statement/Q16628701-A7D4F0D3-B399-408E-8ED3-EEC25677BC81
wd:statement/Q16628701-BEAB21B0-AF9E-4D79-8ED0-ECFA40F3434E
wd:statement/Q16628701-DDD7D28C-CCD7-4A4F-95E9-B958CBCD448B
wd:statement/Q16628701-E8770977-64C5-483F-9526-DD208AAD8B4D
p:P6104 wd:statement/Q16628701-4DB59A42-98D2-4593-BC33-87AEC2CA2B4E
p:P7235 wd:statement/Q16628701-504D0136-CED6-4E2F-BD2F-FCB31B9154B5
wd:statement/Q16628701-831D5C39-88C3-4971-878A-472D89529ACE
wd:statement/Q16628701-AF192E82-C63B-4BBB-8F6E-E2417F687EAD
p:direct-normalized/P2671 <http://g.co/kg/g/11bc6r2hsz>
<http://g.co/kg/g/120ldjm2>
wdt:P1269 graph eccentricity
wdt:P13104 "par_6"
wdt:P1687 graph diameter
wdt:P1889 detour order
graph radius
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"><mo data-mjx-texclass="OP" mathvariant="normal">diam</mo><mo>&#x2061;</mo><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><munder><mo>max</mo><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mi>v</mi><mo stretchy="false">∈</mo><mi>V</mi></mrow></mrow></munder><msub><mi>e</mi><mrow data-mjx-texclass="ORD"><mi>G</mi></mrow></msub><mo stretchy="false">(</mo><mi>v</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P2579 graph theory
wdt:P2671 "/g/11bc6r2hsz"
"/g/120ldjm2"
wdt:P279 graph distance
wdt:P2812 "GraphDiameter"
wdt:P2888 <http://konect.cc/statistics/diam/>
wdt:P31 graph property
wdt:P5106 "diameter"
wdt:P5135 average eccentricity
wdt:P5136 detour order
number of distinct eigenvalues
Grundy domination number
minimum rank of a graph
graph radius
wdt:P6104 WikiProject Mathematics
wdt:P7235 "<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>V</mi></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
"<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"><mo data-mjx-texclass="OP" mathvariant="normal">diam</mo><mo>&#x2061;</mo><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
"<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"><msub><mi>e</mi><mrow data-mjx-texclass="ORD"><mi>G</mi></mrow></msub></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata