мост
Sign in to saveAlso known as cut edge, cut arc, isthmus, graph bridge
ребро в теории графов, удаление которого увеличивает число компонент связности
Wikidata facts
- Subclass of
- edge
- Image
- Graph cut edges.svg
Show 4 more facts
- opposite of
- cut vertex
- studied by
- graph theory
- different from
- Most
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Русский
Мост — ребро в теории графов, удаление которого увеличивает число компонент связности. Такие рёбра также известны как разрезающие рёбра, разрезающие дуги или перешейки. Эквивалентное определение — ребро является мостом в том и только в том случае, если оно не содержится ни в одном цикле.
Abstract from DBpedia / Wikipedia · CC BY-SA