b'\n_START_ARTICLE_\nPonte (teoria dos grafos)\n_START_PARAGRAPH_\nEm teoria dos grafos, uma ponte (tamb\xc3\xa9m conhecida como aresta-de-corte ou arco de corte ou um istmo) \xc3\xa9 uma aresta cuja dele\xc3\xa7\xc3\xa3o em um grafo aumenta o n\xc3\xbamero de componentes conectados deste. Equivalentemente, uma aresta \xc3\xa9 uma ponte, se e somente se ela n\xc3\xa3o est\xc3\xa1 contida em qualquer ciclo._NEWLINE_Um grafo \xc3\xa9 dito ser sem ponte se ele n\xc3\xa3o cont\xc3\xa9m pontes. \xc3\x89 f\xc3\xa1cil ver que isso \xc3\xa9 equivalente a 2-arestas-conectividade de cada componente n\xc3\xa3o trivial.\n_START_SECTION_\nConjectura do ciclo de dupla cobertura\n_START_PARAGRAPH_\nUm importante problema aberto envolvendo pontes \xc3\xa9 a conjectura do ciclo de dupla cobertura, devido \xc3\xa0 Seymour e Szekeres (1978 e 1979, independentemente), que afirma que todo grafo sem ponte admite um conjunto de ciclos que cont\xc3\xa9m cada aresta exatamente duas vezes .\n_START_SECTION_\nAlgoritmo de pesquisa de pontes\n_START_PARAGRAPH_\nUm algoritmo de complexidade O(|V|+|E|) para encontrar pontes em um grafo conexo foi descoberto por Tarjan em 1974 .\n_START_SECTION_\nArco de corte em \xc3\xa1rvores\n_START_PARAGRAPH_\nUma aresta ou arco e = uv de uma \xc3\xa1rvore G \xc3\xa9 um arco de corte de G se e somente se o grau dos v\xc3\xa9rtices u e v s\xc3\xa3o maiores do que 1. Arcos de corte s\xc3\xa3o tamb\xc3\xa9m definidos para grafos orientados'