średnica grafu
Sign in to saveAlso known as diameter, diameter of a graph, diam(G)
największa odległość między dwoma wierzchołkami grafu
In the Vinony graph
Within Vinony's link graph, średnica grafu is referenced by 183 other articles, and connects out to International Standard Book Number, digital object identifier and graph theory.
It is catalogued under topics including 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
Article · Polski
Średnica grafu spójnego to odległość na jaką są oddalone dwa najodleglejsze wierzchołki grafu czyli najmniejsza taka liczba n, że dowolne dwa wierzchołki łączy ścieżka długości co najwyżej n. Jedynymi grafami o średnicy równej 1 są grafy pełne. Definicję średnicy grafu rozszerza się czasami na grafy niespójne, przyjmując, że jest ona nieskończona.
Abstract from DBpedia / Wikipedia · CC BY-SA