ś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
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