Graph toughness
http://dbpedia.org/resource/Graph_toughness an entity of type: Software
En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe.
rdf:langString
In graph theory, toughness is a measure of the connectivity of a graph. A graph G is said to be t-tough for a given real number t if, for every integer k > 1, G cannot be split into k different connected components by the removal of fewer than tk vertices. For instance, a graph is 1-tough if the number of components formed by removing a set of vertices is always at most as large as the number of removed vertices. The toughness of a graph is the maximum t for which it is t-tough; this is a finite number for all finite graphs except the complete graphs, which by convention have infinite toughness.
rdf:langString
Жёсткость графа — мера связности графа: граф G t-жёсток при некотором вещественном t, если для любого целого k > 1 нельзя разбить граф G на k различных компонент связности путём удаления менее чем tk вершин. Например, граф 1-жёсток, если число компонент, образующихся при удалении вершин, всегда не превосходит числа удалённых вершин. Жёсткость графа — это максимальное t, для которого он t-жёсток. Число является конечным числом для всех конечных графов, за исключением полных графов, которые, по соглашению, имеют бесконечную жёсткость.
rdf:langString
Жорсткість графа — міра зв'язності графа: граф G t-жорсткий за деякого дійсного t, якщо для будь-якого цілого k > 1 не можна розбити граф G на k різних компонент зв'язності, видаливши менше ніж tk вершин. Наприклад, граф 1-жорсткий, якщо число компонент, які утворюються при видаленні вершин, завжди не перевищує числа видалених вершин. Жорсткість графа — це найбільше t, для якого він t-жорсткий. Число є скінченним числом для всіх скінченних графів, за винятком повних графів, які, за згодою, мають нескінченну жорсткість.
rdf:langString
rdf:langString
Graph toughness
rdf:langString
Dureté d'un graphe
rdf:langString
Жёсткость графа
rdf:langString
Жорсткість графа
xsd:integer
8839340
xsd:integer
1032228726
rdf:langString
Václav Chvátal
rdf:langString
Václav
rdf:langString
Chvátal
xsd:integer
1973
rdf:langString
In graph theory, toughness is a measure of the connectivity of a graph. A graph G is said to be t-tough for a given real number t if, for every integer k > 1, G cannot be split into k different connected components by the removal of fewer than tk vertices. For instance, a graph is 1-tough if the number of components formed by removing a set of vertices is always at most as large as the number of removed vertices. The toughness of a graph is the maximum t for which it is t-tough; this is a finite number for all finite graphs except the complete graphs, which by convention have infinite toughness. Graph toughness was first introduced by Václav Chvátal. Since then there has been extensive work by other mathematicians on toughness; the recent survey by lists 99 theorems and 162 papers on the subject.
rdf:langString
En théorie des graphes, la dureté (« toughness » en anglais) est une mesure de la connexité d'un graphe.
rdf:langString
Жорсткість графа — міра зв'язності графа: граф G t-жорсткий за деякого дійсного t, якщо для будь-якого цілого k > 1 не можна розбити граф G на k різних компонент зв'язності, видаливши менше ніж tk вершин. Наприклад, граф 1-жорсткий, якщо число компонент, які утворюються при видаленні вершин, завжди не перевищує числа видалених вершин. Жорсткість графа — це найбільше t, для якого він t-жорсткий. Число є скінченним числом для всіх скінченних графів, за винятком повних графів, які, за згодою, мають нескінченну жорсткість. Жорсткість увів Вацлав Хватал 1973 року; згодом поняттю було присвячено багато великих досліджень інших фахівців з теорії графів, так, огляд 2006 року, цілком присвячений жорсткості, налічує 99 теорем і 162 сторінки.
rdf:langString
Жёсткость графа — мера связности графа: граф G t-жёсток при некотором вещественном t, если для любого целого k > 1 нельзя разбить граф G на k различных компонент связности путём удаления менее чем tk вершин. Например, граф 1-жёсток, если число компонент, образующихся при удалении вершин, всегда не превосходит числа удалённых вершин. Жёсткость графа — это максимальное t, для которого он t-жёсток. Число является конечным числом для всех конечных графов, за исключением полных графов, которые, по соглашению, имеют бесконечную жёсткость. Жёсткость была введена Вацлавом Хваталом в 1973 году; впоследствии понятию было посвящено много обширных исследований других специалистов по теории графов, так, обзор 2006 года, целиком посвящённый жёсткости, насчитывает 99 теорем и 162 страницы.
xsd:nonNegativeInteger
5551
