About: Connectivity (graph theory)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Connectivity (graph theory) Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:Automobile, within Data Space : el.dbpedia.org associated with source document(s)

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.

Attributes	Values
rdf:type	automobile
rdfs:label	Connectivity (graph theory) (en)
rdfs:comment	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)
sameAs	Connectivity (graph theory) Connectivity (graph theory)
dbp:wikiPageUsesTemplate	dbt:= dbt:Main dbt:Main_article dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:OEIS_link
Subject	Graph connectivity
thumbnail	wiki-commons:Special:FilePath/Network_Community_Structure.svg?width=300
foaf:depiction
gold:hypernym	Concepts
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Connectivity_(graph_theory)?oldid=1059710350&ns=0
Wikipage page ID	1614492 (xsd:integer)
page length (characters) of wiki page	17068 (xsd:nonNegativeInteger)
Wikipage revision ID	1059710350 (xsd:integer)
Link from a Wikipage to another Wikipage	Flow network Log-space reduction N-skeleton Null graph Vertex-transitive graph Vertex (graph theory) Algebraic connectivity Balinski's theorem Bernoulli distribution Biconnected graph Omer Reingold Steinitz's theorem ♯P Breadth-first search Bridge (graph theory) Cayley graph Graph connectivity Directed graph Disjoint-set data structure Search algorithm Cheeger constant (graph theory) Cut (graph theory) Degree (graph theory) K-edge-connected graph K-vertex-connected graph Line graph Planar graph Pseudocode Complete graph Component (graph theory) Computer science Convex polytope Dynamic connectivity On-Line Encyclopedia of Integer Sequences SL (complexity) Ernst Steinitz Gabriel Andrew Dirac Graph Graph homomorphism Graph theory If and only if Symmetric graph Expander graph L (complexity) Tree (graph theory) Strength of a graph Strongly connected component Menger's theorem Path (graph theory) Mathematics Minimum cut Maxima and minima Polytope
has 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)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Connectivity_(graph_theory)
is rdfs:seeAlso of	HCS clustering algorithm Landscape connectivity
is Wikipage redirect of	Separable graph Diconnected Diconnected (graph theory) Diconnectedness (graph theory) Dirac's theorem on cycles in k-connected graphs Connected graph Superconnectivity Disconnected graph 4-connected graph Connected (Graph Theory) Connected (graph theory) Connected digraph Connectedness (graph theory) Graph connectivity Strongly connected digraph Components (Graph Theory) Components (graph theory)

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software