About: Biconnected component     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Shape100027807, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FBiconnected_component&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In graph theory, a biconnected component (sometimes known as a 2-connected component) is a maximal biconnected subgraph. Any connected graph decomposes into a tree of biconnected components called the block-cut tree of the graph. The blocks are attached to each other at shared vertices called cut vertices or separating vertices or articulation points. Specifically, a cut vertex is any vertex whose removal increases the number of connected components.

AttributesValues
rdf:type
rdfs:label
  • Gelenkpunkt (Graphentheorie) (de)
  • Vértice de corte (es)
  • Biconnected component (en)
  • Point d'articulation (théorie des graphes) (fr)
  • Dwuspójna składowa (pl)
  • Vértice de corte (teoria dos grafos) (pt)
  • Точка сочленения (ru)
  • Шарнір (теорія графів) (uk)
  • Двузв'язна компонента (uk)
  • Двозв'язна компонента (uk)
rdfs:comment
  • In graph theory, a biconnected component (sometimes known as a 2-connected component) is a maximal biconnected subgraph. Any connected graph decomposes into a tree of biconnected components called the block-cut tree of the graph. The blocks are attached to each other at shared vertices called cut vertices or separating vertices or articulation points. Specifically, a cut vertex is any vertex whose removal increases the number of connected components. (en)
  • En mathématiques, et en particulier en théorie des graphes, un point d'articulation est un sommet d'un graphe non orienté qui, si on le retire du graphe, augmente le nombre de composantes connexes. Si le graphe était connexe avant de retirer ce sommet, il devient donc non connexe. (fr)
  • Dwuspójna składowa - maksymalny podzbiór krawędzi grafu, taki że każda krawędź jest częścią cyklu prostego w stosunku z każdą inną krawędzią. W dwuspójnej składowej pomiędzy każdą parą wierzchołków istnieją dwie rozłączne krawędziowo drogi. (pl)
  • Точкой сочленения (англ. articulation point) в теории графов называется вершина графа, при удалении которой количество компонент связности возрастает. Для обозначения этого понятия также используются термины «разделяющая вершина» и «шарнир». (ru)
  • В теорії графів, двозв'язна компонента (також відомий як блок або 2-зв'язний компонент ) є максимальним двозв'язним підграфом. Будь-який підключений граф розпадається в дерево двузв'язного компонента під назвою блок-зрубаного дерева графа. Блоки з'єднані один з одним в загальній вершині, яка називається вирізана вершина або зчленувальна точка. Зокрема, вирізана вершина є будь-яка вершина, видаливши котру, збільшується число підключених компонентів. (uk)
  • В теорії графів, двозв'язний компонент (також відомий як блок або 2-приєднаний компонент) є максимальним двозв'язниим підграфом. Будь-який зв'язний граф розпадається в дерево двозв'язних компонентів, званих блок-дерева графу. Блоки скріплені один з одним в загальних вершинах, званих зрізані вершини або точки шарнірного з'єднання. Зокрема, скороченна вершина є будь-яка вершина видалення якої збільшує число підключених компонентів. (uk)
  • Шарніром (англ. articulation point) в теорії графів називається вершина графу, при видаленні якої кількість компонент зв'язності графу зростає. (uk)
  • In der Graphentheorie bezeichnet ein Gelenkpunkt, Artikulationspunkt, Artikulation oder Schnittknoten einen Knoten eines Graphen, dessen Entfernen die Anzahl der zusammenhängenden Teilgraphen erhöhen würde. Wenn der Graph vor dem Entfernen des Knotens zusammenhängend war, ist er danach unzusammenhängend. Ein Gelenkpunkt ist ein Spezialfall eines Trenners. Eine Brücke ist eine Kante analog zu einem Gelenkpunkt; das heißt, das Entfernen der Brücke erhöht die Anzahl der zusammenhängenden Teilgraphen. (de)
  • En teoría de grafos, un vértice de corte, nodo de corte,​ punto de corte​ o punto de articulación​ es un vértice de un grafo tal que al eliminarlo de este se produce un incremento en el número de componentes conexos.​ Si el grafo estaba conectado antes de retirar el vértice, entonces pasará a desconectarse. Cualquier grafo conexo con un vértice de corte tiene una conectividad de 1. (es)
  • Em matemática e ciência da computação, um vértice de corte ou ponto de articulação é um vértice de um grafo tal que a remoção deste vértice provoca um aumento no número de componentes conectados. Se o grafo era conectado antes da remoção do vértice, ele será desconectado depois. Qualquer grafo conectado com um vértice de corte tem uma conectividade de 1. Uma ponte é uma aresta análoga a um vértice de corte, ou seja, a remoção de uma ponte aumenta o número de componentes conectados do grafo. (pt)
differentFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Block-cut_tree2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Graph-Biconnected-Components.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/TarjanAPDemoDepth.gif
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
thumbnail
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 40 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software