This HTML5 document contains 93 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
n19	https://xlinux.nist.gov/dads/HTML/
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-hu	http://hu.dbpedia.org/resource/
n17	https://global.dbpedia.org/id/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
dbpedia-uk	http://uk.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
freebase	http://rdf.freebase.com/ns/
dbpedia-fa	http://fa.dbpedia.org/resource/
n16	http://commons.wikimedia.org/wiki/Special:FilePath/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n21	http://mathworld.wolfram.com/
owl	http://www.w3.org/2002/07/owl#
dbpedia-zh	http://zh.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbc	http://dbpedia.org/resource/Category:
n9	https://code.google.com/p/jbpt/
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/

Statements

Subject Item

dbr:Queen's_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

dbp:properties

dbr:Biconnected_graph

Subject Item

dbr:Biconnected_component

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Cycle_double_cover

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Unit_distance_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Depth-first_search

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Pebble_motion_problems

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:15_puzzle

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Connectivity_(graph_theory)

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:178_(number)

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Planar_separator_theorem

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Cyclic_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:K-vertex-connected_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Dual_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Edge_coloring

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Brooks'_theorem

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Outerplanar_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Hamiltonian_path

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Biconnected_graph

rdf:type

yago:SocialGroup107950920 yago:Unit108189659 yago:WikicatGraphFamilies yago:Abstraction100002137 yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:Organization108008335 yago:Group100031264 yago:Family108078020

rdfs:label

Двусвязный граф 2重連結グラフ 双连通图 Biconnected graph Двозв'язний граф

rdfs:comment

In graph theory, a biconnected graph is a connected and "nonseparable" graph, meaning that if any one vertex were to be removed, the graph will remain connected. Therefore a biconnected graph has no articulation vertices. The property of being 2-connected is equivalent to biconnectivity, except that the complete graph of two vertices is usually not regarded as 2-connected. This property is especially useful in maintaining a graph with a two-fold redundancy, to prevent disconnection upon the removal of a single edge (or connection). 在图论中，一个点双连通图是一个连通且“不可分离”的图，意思是如果任何一个顶点被去除，图仍是连通的。所以这样一个双连通图就没有。的性质和点双连通是几乎等价的，除了一条边连接两个点构成的图，它是点双连通的，但不是2-点连通的。 这个性质在维护一个有2度冗余的图中特别有用，为了防止去除一条边（或连接）之后的不连通。 由于冗余的这种特性，双连通图的使用在网络领域非常重要（参见网络流）。 数学のグラフ理論における2重連結グラフ（2じゅうれんけつグラフ、英: biconnected graph）とは、任意の頂点が取り除かれても連結であるという意味で「分離不可能」なグラフのことを言う。したがって、2重連結グラフにはは存在しない。 2-連結であるという性質は、2重連結性と基本的に同値である。ただし、二つの頂点からなる完全グラフはしばしば、2重連結であるが2-連結ではないと見なされることに注意されたい。 この性質は特に、一つの辺（あるいは、接続）を取り除く際の非連結を防ぐための、グラフの2重冗長性を維持する上で有用である。 この冗長性に関する性質により、2重連結グラフは、ネットワークの分野（フローネットワークを参照されたい）において非常に重要となる。 У теорії графів двозв'язний граф — це зв'язний і неподільний граф, в тому сенсі, що видалення будь-якої вершини не призведе до втрати зв'язності. Таким чином, двозв'язний граф не має шарнірів. Властивість вершинної 2-зв'язності еквівалентна двозв'язності графу з одним винятком — повний граф з двома вершинами іноді вважається двозв'язним, але не вершинно-двозв'язним. В теории графов двусвязный граф — это связный и неделимый граф, в том смысле, что удаление любой вершины не приведёт к потере связности. Теорема Уитни утверждает, в частности, что граф двусвязен тогда и только тогда, когда между любыми двумя его вершинами есть минимум два непересекающихся пути. Таким образом, двусвязный граф не имеет шарниров. Это свойство особенно полезно при рассмотрении графов с двойным резервированием, чтобы избежать разрыва при удалении единственного ребра.

foaf:depiction

n16:5_Node_Biconnected.svg n16:5_Node_Not-Biconnected.svg n16:4_Node_Biconnected.svg n16:4_Node_Not-Biconnected.svg

dcterms:subject

dbc:Graph_families dbc:Graph_connectivity

dbo:wikiPageID

4989397

dbo:wikiPageRevisionID

1123654962

dbo:wikiPageWikiLink

dbc:Graph_families dbr:Flow_network dbr:Complete_graph dbr:Graph_theory dbr:Edge_(graph_theory) dbr:Vertex_(graph_theory) dbr:Biconnected_component dbr:Graph_(discrete_mathematics) dbr:Redundancy_(engineering) dbr:Articulation_vertex dbr:Directed_graph dbc:Graph_connectivity dbr:Undirected_graph dbr:K-vertex-connected_graph

dbo:wikiPageExternalLink

n9: n19:biconnectedGraph.html n21:BiconnectedGraph.html

owl:sameAs

freebase:m.0cyqs6 dbpedia-fa:گراف_دوهمبند dbpedia-uk:Двозв'язний_граф n17:44ZM2 yago-res:Biconnected_graph wikidata:Q4390447 dbpedia-hu:Kétszeresen_összefüggő_gráf dbpedia-ru:Двусвязный_граф dbpedia-zh:双连通图 dbpedia-ja:2重連結グラフ

dbp:wikiPageUsesTemplate

dbt:Short_description dbt:Graph_connectivity_sidebar

dbo:thumbnail

n16:5_Node_Not-Biconnected.svg?width=300

dbo:abstract

In graph theory, a biconnected graph is a connected and "nonseparable" graph, meaning that if any one vertex were to be removed, the graph will remain connected. Therefore a biconnected graph has no articulation vertices. The property of being 2-connected is equivalent to biconnectivity, except that the complete graph of two vertices is usually not regarded as 2-connected. This property is especially useful in maintaining a graph with a two-fold redundancy, to prevent disconnection upon the removal of a single edge (or connection). The use of biconnected graphs is very important in the field of networking (see Network flow), because of this property of redundancy. 在图论中，一个点双连通图是一个连通且“不可分离”的图，意思是如果任何一个顶点被去除，图仍是连通的。所以这样一个双连通图就没有。的性质和点双连通是几乎等价的，除了一条边连接两个点构成的图，它是点双连通的，但不是2-点连通的。 这个性质在维护一个有2度冗余的图中特别有用，为了防止去除一条边（或连接）之后的不连通。 由于冗余的这种特性，双连通图的使用在网络领域非常重要（参见网络流）。 В теории графов двусвязный граф — это связный и неделимый граф, в том смысле, что удаление любой вершины не приведёт к потере связности. Теорема Уитни утверждает, в частности, что граф двусвязен тогда и только тогда, когда между любыми двумя его вершинами есть минимум два непересекающихся пути. Таким образом, двусвязный граф не имеет шарниров. Это свойство особенно полезно при рассмотрении графов с двойным резервированием, чтобы избежать разрыва при удалении единственного ребра. Использование двусвязных графов очень важно в области сетей (смотри транспортные сети) ввиду их свойств резервирования. У теорії графів двозв'язний граф — це зв'язний і неподільний граф, в тому сенсі, що видалення будь-якої вершини не призведе до втрати зв'язності. Таким чином, двозв'язний граф не має шарнірів. Властивість вершинної 2-зв'язності еквівалентна двозв'язності графу з одним винятком — повний граф з двома вершинами іноді вважається двозв'язним, але не вершинно-двозв'язним. Ця властивість особливо корисна при розгляді графів з подвійним резервуванням, щоб уникнути розриву при видаленні єдиного ребра. Використання двозв'язних графів дуже важливо в області мереж (дивись потокова мережа), зважаючи на притаманну їм властивість резервування. 数学のグラフ理論における2重連結グラフ（2じゅうれんけつグラフ、英: biconnected graph）とは、任意の頂点が取り除かれても連結であるという意味で「分離不可能」なグラフのことを言う。したがって、2重連結グラフにはは存在しない。 2-連結であるという性質は、2重連結性と基本的に同値である。ただし、二つの頂点からなる完全グラフはしばしば、2重連結であるが2-連結ではないと見なされることに注意されたい。 この性質は特に、一つの辺（あるいは、接続）を取り除く際の非連結を防ぐための、グラフの2重冗長性を維持する上で有用である。 この冗長性に関する性質により、2重連結グラフは、ネットワークの分野（フローネットワークを参照されたい）において非常に重要となる。

prov:wasDerivedFrom

wikipedia-en:Biconnected_graph?oldid=1123654962&ns=0

dbo:wikiPageLength

3035

foaf:isPrimaryTopicOf

wikipedia-en:Biconnected_graph

Subject Item

dbr:Bipolar_orientation

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:SPQR_tree

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Explicit_multi-threading

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:List_of_terms_relating_to_algorithms_and_data_structures

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Prism_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Simultaneous_embedding

dbo:wikiPageWikiLink

dbr:Biconnected_graph

Subject Item

dbr:Bi-connected_graph

dbo:wikiPageWikiLink

dbr:Biconnected_graph

dbo:wikiPageRedirects

dbr:Biconnected_graph

Subject Item

wikipedia-en:Biconnected_graph

foaf:primaryTopic

dbr:Biconnected_graph