Ponte
Sign in to saveAlso known as cut edge, cut arc, isthmus, graph bridge
conceito da teoria dos grafos
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 · Português
Em teoria dos grafos, uma ponte (também conhecida como aresta-de-corte ou arco de corte ou um istmo) é uma aresta cuja deleção em um grafo aumenta o número de deste. Equivalentemente, uma aresta é uma ponte, se e somente se ela não está contida em qualquer ciclo. Um grafo é dito ser sem ponte se ele não contém pontes. É fácil ver que isso é equivalente a de cada componente não trivial.
Abstract from DBpedia / Wikipedia · CC BY-SA