плотный граф
Sign in to saveграф, в котором число рёбер близко к максимальному
In the Vinony graph
Vinony's link graph records 97 inbound references to плотный граф, and connects out to graph, mathematics and computer science.
It is catalogued under the topic Graph families.
Vinony links it to 12 Wikipedia language editions.
Wikidata facts
- Subclass of
- graph
- Image
- Complete tripartite graph.jpg
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Русский
Пло́тный граф — граф, в котором число рёбер близко к максимально возможному у полного графа с числом вершин : Граф, имеющий малое число рёбер, принято называть разреженным графом. Вообще говоря, разница между разреженным и плотным графом условна и зависит от контекста. Для неориентированного простого графа (рёберная) плотность графа с числом вершин определяется как отношение числа его рёбер к числу рёбер полного графа: . Максимальное число рёбер равно так что максимальная плотность графа равна 1 (для полных графов) и минимальная равна 0 — для несвязанного графа.
Abstract from DBpedia / Wikipedia · CC BY-SA