http://dbpedia.org/ontology/abstract
|
В теории графов полная раскраска — это про … В теории графов полная раскраска — это противоположность гармонической раскраске в том смысле, что это раскраска вершин, в которой каждая пара цветов встречается по меньшей мере на одной паре смежных вершин. Эквивалентно, полная раскраска — это минимальная раскраска, в том смысле, что её нельзя преобразовать в правильную раскраску с меньшим числом цветов путём слияния двух цветов. Ахроматическое число ψ(G) графа G — это максимальное число цветов среди всех полных раскрасок графа G.ветов среди всех полных раскрасок графа G.
, En théorie des graphes, une coloration com … En théorie des graphes, une coloration complète est l'opposé d'une en ce sens que c'est une coloration des sommets dans laquelle toute paire de couleurs apparait au moins sur une paire de sommets adjacents. Le nombre achromatique ψ(G) d'un graphe G est le nombre maximum de couleurs possibles dans une coloration complète de G.ssibles dans une coloration complète de G.
, In graph theory, a complete coloring is a … In graph theory, a complete coloring is a vertex coloring in which every pair of colors appears on at least one pair of adjacent vertices. Equivalently, a complete coloring is minimal in the sense that it cannot be transformed into a proper coloring with fewer colors by merging pairs of color classes. The achromatic number ψ(G) of a graph G is the maximum number of colors possible in any complete coloring of G. A complete coloring is the opposite of a harmonious coloring, which requires every pair of colors to appear on at most one pair of adjacent vertices. on at most one pair of adjacent vertices.
, У теорії графів повне розфарбування — це п … У теорії графів повне розфарбування — це протилежність гармонійному розфарбуванню в тому сенсі, що це розфарбування вершин, у якому кожна пара кольорів зустрічається принаймні на одній парі суміжних вершин. Еквівалентно, повне розфарбування — це мінімальне розфарбування, в тому сенсі, що його не можна перетворити на правильне розфарбування з меншим числом кольорів злиттям двох кольорів. Ахроматичне число графа — це найбільше число кольорів серед усіх повних розфарбувань графа .рів серед усіх повних розфарбувань графа .
, Em teoria dos grafos, coloração completa é … Em teoria dos grafos, coloração completa é o oposto de no sentido de que ele é uma coloração de vértices em que cada par de cores aparece em pelo menos um par de vértices adjacentes. Equivalentemente, uma Coloração Completa é mínima, no sentido de que ela não pode ser transformada em uma coloração adequada com menos cores, mesclando pares de classes de cor. O número acromático ψ(G) de um grafo G é número máximo de cores possível em qualquer Coloração Completa de G.sível em qualquer Coloração Completa de G.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Complete_coloring_clebsch_graph.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.nada.kth.se/~viggo/wwwcompendium/node17.html +
, https://web.archive.org/web/20040707113436/http:/www.maths.dundee.ac.uk/~kedwards/biblio.html +
|
http://dbpedia.org/ontology/wikiPageID
|
690736
|
http://dbpedia.org/ontology/wikiPageLength
|
5677
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1096565282
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Harmonious_coloring +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/Interval_graph +
, http://dbpedia.org/resource/Decision_problem +
, http://dbpedia.org/resource/Approximation_ratio +
, http://dbpedia.org/resource/Category:Graph_coloring +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Cograph +
, http://dbpedia.org/resource/NP-hard +
, http://dbpedia.org/resource/Graph_complement +
, http://dbpedia.org/resource/Partition_of_a_set +
, http://dbpedia.org/resource/Disjoint_sets +
, http://dbpedia.org/resource/Optimization_problem +
, http://dbpedia.org/resource/Independent_set_%28graph_theory%29 +
, http://dbpedia.org/resource/Hypercube_graph +
, http://dbpedia.org/resource/Graph_coloring +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/File:Complete_coloring_clebsch_graph.svg +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Math +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_coloring +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Opposite +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Complete_coloring?oldid=1096565282&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Complete_coloring_clebsch_graph.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Complete_coloring +
|
owl:sameAs |
http://dbpedia.org/resource/Complete_coloring +
, http://uk.dbpedia.org/resource/%D0%9F%D0%BE%D0%B2%D0%BD%D0%B5_%D1%80%D0%BE%D0%B7%D1%84%D0%B0%D1%80%D0%B1%D1%83%D0%B2%D0%B0%D0%BD%D0%BD%D1%8F +
, http://rdf.freebase.com/ns/m.0332rt +
, https://global.dbpedia.org/id/35zxE +
, http://yago-knowledge.org/resource/Complete_coloring +
, http://ru.dbpedia.org/resource/%D0%9F%D0%BE%D0%BB%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D1%81%D0%BA%D1%80%D0%B0%D1%81%D0%BA%D0%B0 +
, http://fr.dbpedia.org/resource/Nombre_achromatique +
, http://www.wikidata.org/entity/Q3342988 +
, http://hu.dbpedia.org/resource/Teljes_sz%C3%ADnez%C3%A9s +
, http://pt.dbpedia.org/resource/Colora%C3%A7%C3%A3o_completa +
|
rdfs:comment |
En théorie des graphes, une coloration com … En théorie des graphes, une coloration complète est l'opposé d'une en ce sens que c'est une coloration des sommets dans laquelle toute paire de couleurs apparait au moins sur une paire de sommets adjacents. Le nombre achromatique ψ(G) d'un graphe G est le nombre maximum de couleurs possibles dans une coloration complète de G.ssibles dans une coloration complète de G.
, In graph theory, a complete coloring is a … In graph theory, a complete coloring is a vertex coloring in which every pair of colors appears on at least one pair of adjacent vertices. Equivalently, a complete coloring is minimal in the sense that it cannot be transformed into a proper coloring with fewer colors by merging pairs of color classes. The achromatic number ψ(G) of a graph G is the maximum number of colors possible in any complete coloring of G. A complete coloring is the opposite of a harmonious coloring, which requires every pair of colors to appear on at most one pair of adjacent vertices. on at most one pair of adjacent vertices.
, Em teoria dos grafos, coloração completa é … Em teoria dos grafos, coloração completa é o oposto de no sentido de que ele é uma coloração de vértices em que cada par de cores aparece em pelo menos um par de vértices adjacentes. Equivalentemente, uma Coloração Completa é mínima, no sentido de que ela não pode ser transformada em uma coloração adequada com menos cores, mesclando pares de classes de cor. O número acromático ψ(G) de um grafo G é número máximo de cores possível em qualquer Coloração Completa de G.sível em qualquer Coloração Completa de G.
, В теории графов полная раскраска — это про … В теории графов полная раскраска — это противоположность гармонической раскраске в том смысле, что это раскраска вершин, в которой каждая пара цветов встречается по меньшей мере на одной паре смежных вершин. Эквивалентно, полная раскраска — это минимальная раскраска, в том смысле, что её нельзя преобразовать в правильную раскраску с меньшим числом цветов путём слияния двух цветов. Ахроматическое число ψ(G) графа G — это максимальное число цветов среди всех полных раскрасок графа G.ветов среди всех полных раскрасок графа G.
, У теорії графів повне розфарбування — це п … У теорії графів повне розфарбування — це протилежність гармонійному розфарбуванню в тому сенсі, що це розфарбування вершин, у якому кожна пара кольорів зустрічається принаймні на одній парі суміжних вершин. Еквівалентно, повне розфарбування — це мінімальне розфарбування, в тому сенсі, що його не можна перетворити на правильне розфарбування з меншим числом кольорів злиттям двох кольорів. Ахроматичне число графа — це найбільше число кольорів серед усіх повних розфарбувань графа .рів серед усіх повних розфарбувань графа .
|
rdfs:label |
Complete coloring
, Nombre achromatique
, Полная раскраска
, Coloração completa
, Повне розфарбування
|