Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00853419n
Noun Concept
Categories: Graph connectivity
EN
connected graph  connectivity  graph connectivity  components  connected
EN
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements that need to be removed to separate the remaining nodes into two or more isolated subgraphs. Wikipedia
English:
graph theory
Definitions
Relations
Sources
EN
In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements that need to be removed to separate the remaining nodes into two or more isolated subgraphs. Wikipedia
A property of a graph. Wikipedia Disambiguation
Graph having only one connected component Wikidata
graph property Wikidata
A graph in which there is a route of edges and nodes connecting any two nodes. Wiktionary
IS A
graph property
property
graph
HAS PART
component
HAS KIND
tree
component
k-edge-connected graph
snark
k-vertex-connected graph
+6 relations
FACET OF
connected graph
STUDIED BY
graph theory
Wikipedia
EN
connectivity (graph theory)
Wikidata
EN
connected graph, graph connectivity
Wiktionary
EN
connected graph
Wikipedia Redirections
EN
4-connected graph, components (Graph Theory), connected (graph theory), Connected digraph, connected graph, Connectedness (graph theory), Diconnected (graph theory), Diconnectedness (graph theory), Dirac's theorem on cycles in k-connected graphs, disconnected graph, graph connectivity, Separable graph, Strongly connected digraph, superconnectivity, Weakly-connected digraph, weakly connected, Weakly connected digraph
Wikidata Alias
EN
connectivity, connectivity of a graph, connectivity of graphs

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License