Graffärgning oor Engels

Graffärgning

Vertalings in die woordeboek Sweeds - Engels

graph coloring

assignment of labels traditionally called "colors" to elements of a graph

voorbeelde

Heltalsformuleringar och SAT-formuleringar sätts sedan i relation till olika klasser av grafmodeller, särskilt flödesproblem, matchningar, kortaste vägen, graffärgning, och handelsresandeproblemet.
Integer formulations and SAT formulations are then connected to different classes of graph models, in particular network flow problems, matchings, shortest path, graph colouring and the travelling salesman problem.

Du får välja mellan att reducera problemen Graffärgning (problem-id kth.adk.npreduction1) och Hamiltonsk cykel (problem-id kth.adk.npreduction2).
You can choose between reducing the following two problems: Graph Coloring kth.adk.npreduction1) and Hamiltonian Cycle kth.adk.npreduction2.

Syftet med denna uppsats är att implementera och studera olika tekniker för att lösa sudoku, ett problem som liknar graffärgning men med fast storlek och fasta beroenden.
The purpose of this essay is to implement and study different techniques for solving sudoku puzzles, a problem similar to graph coloring with fixed size and dependencies.