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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n17http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n19https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
n12http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/

Statements

Subject Item
dbr:Connectivity_(graph_theory)
rdf:type
yago:WikicatGraphFamilies yago:Family108078020 yago:Group100031264 yago:SocialGroup107950920 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Unit108189659 yago:Organization108008335 dbo:Automobile
rdfs:label
Connectivity (graph theory) 连通性 (图论) Conectividade (teoria dos grafos) Conectividad (teoría de grafos)
rdfs:comment
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que se necesitan para, al ser removidos, dividir al grafo o red en componentes aisladas. A estos vértices o aristas críticos se les denomina vértices de corte o aristas de corte, respectivamente.​ In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its resilience as a network. Na matemática e na ciência da computação, conectividade é um dos conceitos básicos da teoria dos grafos: que fala sobre o número minimo de elementos (vértices ou arestas) que precisam ser removidos para desconectar os vértices restantes uns dos outros. É um tema fortemente ligado a teoria dos problemas de fluxo de redes. A conectividade de um grafo é uma importante medida da robustez de uma rede. 在数学与计算机科学中，连通性是图论的一个基本概念：它是需要移除的元素（节点或边）的最小数量，使得剩余的节点分离成两个或多个独立的子图。它与网络流问题的理论密切相关。图的连通性是衡量其作为网络的韧性的重要标准。
foaf:depiction
n12:Network_Community_Structure.svg n12:Sample-graph.jpg n12:UndirectedDegrees.svg
dcterms:subject
dbc:Graph_connectivity
dbo:wikiPageID
1614492
dbo:wikiPageRevisionID
1120776993
dbo:wikiPageWikiLink
dbr:Menger's_theorem dbr:Disjoint-set_data_structure dbr:Sharp-P dbr:Biconnected_graph dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Mathematics dbr:K-vertex-connected_graph dbr:Skeleton_(topology) dbr:Undirected_graph dbr:Bridge_(graph_theory) dbr:Algebraic_connectivity dbr:Symmetric_graph dbr:Max-flow_min-cut_theorem dbr:Tree_(graph_theory) dbr:Cheeger_constant_(graph_theory) dbr:Directed_graph dbr:Max_flow_min_cut dbr:Flow_network dbr:Breadth-first_search dbr:SL_(complexity) dbr:Pseudo-code dbr:Log-space_reducible dbr:Polytopal_graph dbr:If_and_only_if dbr:Degree_(graph_theory) dbr:Vertex_(graph_theory) dbr:Bernoulli_distribution dbr:Strongly_connected_component dbr:Complete_graph dbr:Steinitz_theorem dbr:Graph_homomorphism n17:Sample-graph.jpg dbr:Balinski's_theorem dbr:Ernst_Steinitz dbr:L_(complexity) dbr:Strength_of_a_graph dbr:Line_graph dbr:Cayley_graph dbr:Dynamic_connectivity dbr:Polytope dbr:Edge-connectivity dbr:Vertex-transitive_graph n17:Network_Community_Structure.svg dbr:Computer_science dbr:Minimum dbr:Connected_component_(graph_theory) dbr:Planar_graph n17:UndirectedDegrees.svg dbr:Omer_Reingold dbr:Path_(graph_theory) dbr:Cut_(graph_theory) dbr:Search_algorithm dbr:Graph_theory dbr:Expander_graph dbr:Null_graph dbr:Graph_(discrete_mathematics) dbc:Graph_connectivity dbr:Gabriel_Andrew_Dirac
owl:sameAs
freebase:m.05gs2v dbpedia-es:Conectividad_(teoría_de_grafos) dbpedia-ro:Conexitate_(teoria_grafurilor) dbpedia-zh:连通性_(图论) dbpedia-pt:Conectividade_(teoria_dos_grafos) n19:5U5v9 yago-res:Connectivity_(graph_theory) wikidata:Q72897900
dbp:wikiPageUsesTemplate
dbt:Mvar dbt:= dbt:Main dbt:OEIS_link dbt:Math dbt:Reflist dbt:Short_description
dbo:thumbnail
n12:Network_Community_Structure.svg?width=300
dbo:abstract
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its resilience as a network. En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas) que se necesitan para, al ser removidos, dividir al grafo o red en componentes aisladas. A estos vértices o aristas críticos se les denomina vértices de corte o aristas de corte, respectivamente.​ La conectividad de un grafo es una medida de su cohesión o robustez. Intuitivamente, un grafo es cohesivo si posee muchas aristas, si los vértices tienen grados relativamente altos, si tiene muchos caminos cortos entre pares de vértices, o si tiene distancias pequeñas (y por tanto un diámetro pequeño) en relación con su tamaño. Por el contrario, un grafo más «vulnerable» corre el riesgo de volverse inconexo si se le retiran unas pocas aristas o vértices.​ Na matemática e na ciência da computação, conectividade é um dos conceitos básicos da teoria dos grafos: que fala sobre o número minimo de elementos (vértices ou arestas) que precisam ser removidos para desconectar os vértices restantes uns dos outros. É um tema fortemente ligado a teoria dos problemas de fluxo de redes. A conectividade de um grafo é uma importante medida da robustez de uma rede. 在数学与计算机科学中，连通性是图论的一个基本概念：它是需要移除的元素（节点或边）的最小数量，使得剩余的节点分离成两个或多个独立的子图。它与网络流问题的理论密切相关。图的连通性是衡量其作为网络的韧性的重要标准。
gold:hypernym
dbr:Concepts
prov:wasDerivedFrom
wikipedia-en:Connectivity_(graph_theory)?oldid=1120776993&ns=0
dbo:wikiPageLength
17076
foaf:isPrimaryTopicOf
wikipedia-en:Connectivity_(graph_theory)