An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In the branch of mathematics called graph theory, the strength of an undirected graph corresponds to the minimum ratio edges removed/components created in a decomposition of the graph in question. It is a method to compute partitions of the set of vertices and detect zones of high concentration of edges, and is analogous to graph toughness which is defined similarly for vertex removal.

Property Value
dbo:abstract
  • In the branch of mathematics called graph theory, the strength of an undirected graph corresponds to the minimum ratio edges removed/components created in a decomposition of the graph in question. It is a method to compute partitions of the set of vertices and detect zones of high concentration of edges, and is analogous to graph toughness which is defined similarly for vertex removal. (en)
  • En théorie des graphes, la force d'un graphe (strength en anglais) non orienté est le plus petit rapport entre le nombre d'arêtes supprimées et le nombre de composantes créées dans une décomposition du graphe. (fr)
  • Потужність неорієнтованого графа — характеристика графа, що дорівнює найменшому відношенню кількості ребер, видалених із графа, до числа компонент, отриманих внаслідок такого видалення (зменшеного на 1). Цей метод дозволяє визначити зони високої концентрації ребер. Потужність графа подібна до поняття жорсткості графа, яка, проте, визначається через процедуру видалення вершин, а не ребер. (uk)
  • Мощность неориентированного графа — характеристика графа, равная минимальному отношению количества рёбер, удалённых из графа, к числу компонент, полученных в результате такого удаления (уменьшенного на 1). Этот метод позволяет определить зоны высокой концентрации рёбер. Мощность графа сходна с понятием жёсткости графа, которая, однако, определяется через процедуру удаления вершин, а не рёбер. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 23093011 (xsd:integer)
dbo:wikiPageLength
  • 3202 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1057545003 (xsd:integer)
dbo:wikiPageWikiLink
dbp:imageCaption
  • A graph with strength 2: the graph is here decomposed into three parts, with 4 edges between the parts, giving a ratio of 4/=2. (en)
dbp:name
  • Strength of a graph: example (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • In the branch of mathematics called graph theory, the strength of an undirected graph corresponds to the minimum ratio edges removed/components created in a decomposition of the graph in question. It is a method to compute partitions of the set of vertices and detect zones of high concentration of edges, and is analogous to graph toughness which is defined similarly for vertex removal. (en)
  • En théorie des graphes, la force d'un graphe (strength en anglais) non orienté est le plus petit rapport entre le nombre d'arêtes supprimées et le nombre de composantes créées dans une décomposition du graphe. (fr)
  • Потужність неорієнтованого графа — характеристика графа, що дорівнює найменшому відношенню кількості ребер, видалених із графа, до числа компонент, отриманих внаслідок такого видалення (зменшеного на 1). Цей метод дозволяє визначити зони високої концентрації ребер. Потужність графа подібна до поняття жорсткості графа, яка, проте, визначається через процедуру видалення вершин, а не ребер. (uk)
  • Мощность неориентированного графа — характеристика графа, равная минимальному отношению количества рёбер, удалённых из графа, к числу компонент, полученных в результате такого удаления (уменьшенного на 1). Этот метод позволяет определить зоны высокой концентрации рёбер. Мощность графа сходна с понятием жёсткости графа, которая, однако, определяется через процедуру удаления вершин, а не рёбер. (ru)
rdfs:label
  • Force d'un graphe (fr)
  • Strength of a graph (en)
  • Мощность графа (ru)
  • Потужність графа (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License