About: Connectivity (graph theory)   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:YagoPermanentlyLocatedEntity, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FConnectivity_%28graph_theory%29

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 disconnect the remaining nodes from each other. 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.

AttributesValues
rdf:type
rdfs:label
  • Zusammenhang (Graphentheorie)
  • Connectivity (graph theory)
  • Grafo conexo
  • Graphe connexe
  • Grafo connesso
  • 連結グラフ
  • Graf spójny
  • Связный граф
  • Conectividade (teoria dos grafos)
  • 连通图
rdfs:comment
  • Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie. Ein Graph heißt zusammenhängend, wenn die Knoten paarweise durch eine Kantenfolge des Graphen verbunden sind.
  • En teoría de grafos, un grafo se dice conexo si, para cualquier par de vértices u y v en G, existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) de u a v.
  • 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 disconnect the remaining nodes from each other. 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 théorie des graphes, un graphe non orienté est dit connexe si quels que soient les sommets et de , il existe une chaîne de vers . C'est-à-dire, s'il existe une suite d'arêtes permettant d'atteindre à partir de . Un sous-graphe connexe maximal d'un graphe non orienté quelconque est une composante connexe de ce graphe.
  • 連結グラフ(れんけつグラフ, connected graph)は、グラフ上の任意の2頂点間に道が存在するグラフのことである。連結でないグラフを非連結グラフ (disconnected graph) と呼ぶ。極大で連結な部分グラフは、連結成分 (connected component) という。
  • In teoria dei grafi, un grafo G = (V, E) è detto connesso se, per ogni coppia di vertici (u, v) ∈ V, esiste un cammino che collega u a v. Un sottografo connesso massimale di un grafo non orientato è detto componente connessa di tale grafo. Di conseguenza, un grafo è connesso se esso è composto di una sola componente connessa.
  • Связный граф — граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует как минимум один путь.
  • 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.
  • 在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点 到顶点 有路径相连(当然从 到 也一定有路径),则称 和 是连通的。如果G是有向图,那么连接 和 的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。图的连通性是图的基本性质。
  • Graf spójny – graf spełniający warunek, że dla każdej pary wierzchołków istnieje ścieżka, która je łączy. Graf nie posiadający powyższej własności to graf niespójny. Warunkiem koniecznym, by graf skierowany był spójny, jest spójność jego grafu podstawowego (tego samego grafu bez kierunków na krawędziach). Maksymalny, w sensie inkluzji, spójny podgraf grafu nazywamy spójną składową. Liczba spójnych składowych grafu G oznacza się przez . Inaczej, spójną składową grafu G jest jego spójny podgraf nie zawarty w większym podgrafie spójnym grafu G. * oznacza, że graf G jest spójny, *
sameAs
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git21 as of Mar 09 2019


Alternative Linked Data Documents: iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3230 as of May 1 2019, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2019 OpenLink Software