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
| |
dbo:wikiPageLength
|
- 3202 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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 | |