dbo:abstract
|
- 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. (de)
- 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. (en)
- Критический граф — граф, в котором удаление любой вершины или ребра приводит к уменьшению хроматического числа графа. (ru)
- Критичний граф — граф, у якому видалення будь-якої вершини або ребра призводить до зменшення хроматичного числа графу. (uk)
- 數學分支圖論中,色临界图或臨界圖(英語:critical graph)是图染色问题中一类特殊的圖,從此類圖中,移除任何一邊或一點,皆會使圖的色數減少。这一类图具有一些非常好的性质,能在很多证明定理中发挥用处。 (zh)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 6703 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- 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. (de)
- 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. (en)
- Критический граф — граф, в котором удаление любой вершины или ребра приводит к уменьшению хроматического числа графа. (ru)
- Критичний граф — граф, у якому видалення будь-якої вершини або ребра призводить до зменшення хроматичного числа графу. (uk)
- 數學分支圖論中,色临界图或臨界圖(英語:critical graph)是图染色问题中一类特殊的圖,從此類圖中,移除任何一邊或一點,皆會使圖的色數減少。这一类图具有一些非常好的性质,能在很多证明定理中发挥用处。 (zh)
|
rdfs:label
|
- Kritischer Graph (de)
- Critical graph (en)
- Критический граф (ru)
- Критичний граф (uk)
- 色临界图 (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |