Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Cut vertex
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Maximal biconnected subgraph
Property
Value
dbo:
description
найбільший двозв'язний підграф
(uk)
maximal biconnected subgraph
(en)
inklusionsmaximaler zweifach knotenzusammenhängender Teilgraph
(de)
極大雙連通子圖
(zh)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Graph-Biconnected-Components.svg?width=300
dbo:
wikiPageExternalLink
http://www.geeksforgeeks.org/biconnected-components/
dbo:
wikiPageWikiLink
dbr
:Binary_relation
dbr
:Equivalence_relation
dbr
:Intersection_graph
dbr
:Graph_theory
dbr
:John_Hopcroft
dbr
:Cycle_(graph_theory)
dbr
:Tree_(graph_theory)
dbr
:Depth-first_search
dbr
:Glossary_of_graph_theory
dbr
:Parallel_algorithm
dbr
:Uzi_Vishkin
dbr
:Robert_Tarjan
dbr
:Introduction_to_Algorithms
dbr
:Disjoint-set_data_structure
dbr
:Bridge_(graph_theory)
dbr
:Biconnected_component
dbr
:Stack_(abstract_data_type)
dbr
:Transitive_relation
dbc
:Articles_with_example_pseudocode
dbr
:Vertex_(graph_theory)
dbr
:Online_algorithm
dbr
:Time_complexity
dbr
:Biconnected_graph
dbr
:Connectivity_(graph_theory)
dbr
:Degree_(graph_theory)
dbr
:Block_graph
dbr
:Undirected_graph
dbr
:Sequential_algorithm
dbc
:Graph_connectivity
dbr
:Connected_component_(graph_theory)
dbr
:Single-entry_single-exit
dbr
:Parallel_random-access_machine
dbr
:Chain_decomposition
dbr
:Triconnected_component
dbr
:Inverse_Ackermann_function
dbr
:Simple_cycle
dbr
:File:Block-cut_tree2.svg
dbr
:File:Graph-Biconnected-Components.svg
dbr
:File:TarjanAPDemoDepth.gif
dbr
:Jeffery_Westbrook
dbp:
wikiPageUsesTemplate
dbt
:Cite_journal
dbt
:Confused
dbt
:Math
dbt
:Mvar
dbt
:Short_description
dbt
:Sub
dct:
subject
dbc
:Articles_with_example_pseudocode
dbc
:Graph_connectivity
rdf:
type
owl
:Thing
owl
:Thing
rdfs:
label
Cut vertex
(en)
Biconnected component
(en)
Vértice de corte
(es)
Gelenkpunkt (Graphentheorie)
(de)
Point d'articulation (théorie des graphes)
(fr)
Vértice de corte (teoria dos grafos)
(pt)
Dwuspójna składowa
(pl)
Точка сочленения
(ru)
Шарнір (теорія графів)
(uk)
Двузв'язна компонента
(uk)
Двозв'язна компонента
(uk)
owl:
differentFrom
dbr
:Vertex_separator
owl:
sameAs
freebase
:Cut vertex
yago-res
:Cut vertex
wikidata
:Cut vertex
wikidata
:Cut vertex
wikidata
:Cut vertex
dbpedia-de
:Cut vertex
dbpedia-es
:Cut vertex
dbpedia-pl
:Cut vertex
dbpedia-fr
:Cut vertex
dbpedia-hu
:Cut vertex
dbpedia-pt
:Cut vertex
dbpedia-ru
:Cut vertex
dbpedia-fa
:Cut vertex
dbpedia-uk
:Cut vertex
dbpedia-uk
:Cut vertex
dbpedia-uk
:Cut vertex
dbpedia-global
:Cut vertex
prov:
wasDerivedFrom
wikipedia-en
:Cut_vertex?oldid=372980687&ns=0
wikipedia-en
:Biconnected_component?oldid=1296658420&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Block-cut_tree2.svg
wiki-commons
:Special:FilePath/Graph-Biconnected-Components.svg
wiki-commons
:Special:FilePath/TarjanAPDemoDepth.gif
foaf:
isPrimaryTopicOf
wikipedia-en
:Cut_vertex
wikipedia-en
:Biconnected_component
is
dbo:
wikiPageRedirects
of
dbr
:2-connected_component
dbr
:Cut_vertex
dbr
:Cut_vertex
dbr
:Articulation_point
dbr
:Articulation_Points
dbr
:Articulation_vertex
dbr
:Block_tree
dbr
:Cut-vertex
dbr
:Cut_node
dbr
:Cutvertex
dbr
:Vertex_of_articulation
is
dbo:
wikiPageWikiLink
of
dbr
:2-connected_component
dbr
:Clique_(graph_theory)
dbr
:Partial_k-tree
dbr
:Intersection_graph
dbr
:Incidence_coloring
dbr
:Skew_partition
dbr
:Geodetic_graph
dbr
:Branch-decomposition
dbr
:Cut_point
dbr
:Glossary_of_graph_theory
dbr
:Feedback_arc_set
dbr
:Outerplanar_graph
dbr
:Apollonian_network
dbr
:Hadwiger_number
dbr
:Uzi_Vishkin
dbr
:Pearls_in_Graph_Theory
dbr
:SPQR_tree
dbr
:Component_(graph_theory)
dbr
:Series–parallel_graph
dbr
:Circular_layout
dbr
:Bridge_(graph_theory)
dbr
:Line_perfect_graph
dbr
:Biconnected_component
dbr
:Cut_vertex
dbr
:Block
dbr
:Decomposition_method_(constraint_satisfaction)
dbr
:Biconnected_graph
dbr
:Block_graph
dbr
:Line_graph
dbr
:List_of_terms_relating_to_algorithms_and_data_structures
dbr
:Articulation_point
dbr
:Articulation_Points
dbr
:Articulation_vertex
dbr
:Block_tree
dbr
:Cut-vertex
dbr
:Cut_node
dbr
:Cutvertex
dbr
:Vertex_of_articulation
is
owl:
differentFrom
of
dbr
:Vertex_separator
is
foaf:
primaryTopic
of
wikipedia-en
:Cut_vertex
wikipedia-en
:Biconnected_component
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International