Skip to content
EntityQ230655· pop 21

связный граф

Sign in to save

граф, содержащий ровно одну компоненту связности

Wikidata facts

Image
Sample-graph.jpg
Show 3 more facts
has characteristic
graph connectivity measure
studied by
graph theory
Sources (1)

via Wikidata · CC0

Article · Русский

Связный граф — граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует как минимум один путь.

Abstract from DBpedia / Wikipedia · CC BY-SA