Critical graph
http://dbpedia.org/resource/Critical_graph an entity of type: Thing
Ein kritischer Graph ist ein Begriff aus der Graphentheorie, der 1965 vom Vadim G. Vizing zur Untersuchung von Kantenfärbungen eingeführt worden ist. Er beschreibt eine Sorte von Graphen, deren chromatischer Index sich durch das Entfernen einer beliebigen Kante immer verkleinert.
rdf:langString
In graph theory, a critical graph is an undirected graph all of whose subgraphs have smaller chromatic number. In such a graph, every vertex or edge is a critical element, in the sense that its deletion would decrease the number of colors needed in a graph coloring of the given graph. The decrease in the number of colors cannot be by more than one.
rdf:langString
Критический граф — граф, в котором удаление любой вершины или ребра приводит к уменьшению хроматического числа графа.
rdf:langString
Критичний граф — граф, у якому видалення будь-якої вершини або ребра призводить до зменшення хроматичного числа графу.
rdf:langString
數學分支圖論中，色临界图或臨界圖（英語：critical graph）是图染色问题中一类特殊的圖，從此類圖中，移除任何一邊或一點，皆會使圖的色數減少。这一类图具有一些非常好的性质，能在很多证明定理中发挥用处。
rdf:langString
rdf:langString
Kritischer Graph
rdf:langString
Critical graph
rdf:langString
Критический граф
rdf:langString
Критичний граф
rdf:langString
色临界图
xsd:integer
680672
xsd:integer
1115928254
rdf:langString
Ein kritischer Graph ist ein Begriff aus der Graphentheorie, der 1965 vom Vadim G. Vizing zur Untersuchung von Kantenfärbungen eingeführt worden ist. Er beschreibt eine Sorte von Graphen, deren chromatischer Index sich durch das Entfernen einer beliebigen Kante immer verkleinert.
rdf:langString
In graph theory, a critical graph is an undirected graph all of whose subgraphs have smaller chromatic number. In such a graph, every vertex or edge is a critical element, in the sense that its deletion would decrease the number of colors needed in a graph coloring of the given graph. The decrease in the number of colors cannot be by more than one.
rdf:langString
Критический граф — граф, в котором удаление любой вершины или ребра приводит к уменьшению хроматического числа графа.
rdf:langString
Критичний граф — граф, у якому видалення будь-якої вершини або ребра призводить до зменшення хроматичного числа графу.
rdf:langString
數學分支圖論中，色临界图或臨界圖（英語：critical graph）是图染色问题中一类特殊的圖，從此類圖中，移除任何一邊或一點，皆會使圖的色數減少。这一类图具有一些非常好的性质，能在很多证明定理中发挥用处。
xsd:nonNegativeInteger
6703
