диаметр графа
Sign in to saveAlso known as diameter, diameter of a graph, diam(G)
longest distance between two vertices in a graph
In the Vinony graph
Within Vinony's link graph, диаметр графа is referenced by 183 other articles, and connects out to International Standard Book Number, digital object identifier and graph theory.
It sits within the topics Computational problems in graph theory, Graph distance and Graph invariants.
Its subject is documented across 5 Wikipedia language editions.
Wikidata facts
- Instance of
- graph property
- Subclass of
- graph distance
Show 3 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- exact match
- konect.cc/statistics/diam
Sources (1)
via Wikidata · CC0
Connections
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
social network
Entity
PubMed
Entity
bibcode
Entity
arXiv
Entity
PubMed Central
Entity
Dijkstra's algorithm
Entity
breadth-first search
Entity
Semantic Scholar
Entity
planar graph
Entity
degree
Entity
six degrees of separation
Entity
regular graph
Entity
Handle System
Entity
shortest path problem
Entity
Mathematical Reviews
Entity
Cayley graph
Entity
approximation algorithm
Entity