Zoekresultaten

…n maximale snede heet in het Engels ''max-cut problem'' en is een klassiek probleem uit de grafentheorie. Het is niet enkel theoretisch van belang. Het komt vo ==Max-cut-probleem== …

…een groot aantal problemen die in de [[wiskunde]] en [[informatica]] als "moeilijk" worden beschouwd. In formele zin is een probleem NP-volledig (ook soms NP-compleet genoemd) als en slechts als …

…probleem, met als invoer een [[Propositielogica|logische propositie]]. Het probleem is nu: bestaat er een toekenning van [[Waarheidswaarde|waar of onwaar]] aan …ervulbaar blijkt dan bestaat er ook een oplossing voor het oorspronkelijke probleem. …

…twerken]] en in de [[bio-informatica]]. Praktische [[algoritme]]n voor dit probleem vinden een "goede", benaderende maar niet noodzakelijk optimale, oplossing …

Het probleem is een onderdeel van de [[grafentheorie]]. …invoer van het probleem een volledige, gewogen graaf. De oplossing van het probleem is een pad door de graaf dat iedere knoop precies één keer aandoet, begint …

…het dominantiegetal, voor een graaf te vinden. Dit is een [[NP-moeilijk]] probleem. …

…eem van het vinden van een minimum-[[knopenbedekking]] een [[NP-moeilijk]] probleem. …

…ijdalgoritmen toe, terwijl wiskundige optimalisatie over het algemeen [[NP-moeilijk]] is. Het doel van het probleem is om een <math>\mathbf{x^\ast} \in C</math> te vinden dat het infimum bere …

…knopen. Het is bewezen dat dit een algoritmisch moeilijk, [[NP-volledig]] probleem is. Hiermee verwant is het zoekprobleem: vind een grootste clique van een… * Het ''clique cover-probleem'' is het kleinste aantal cliques te vinden die samen alle knopen van de gra …

…14), vol. 60, blz. 94-112. {{doi|id= 10.1016/j.jsc.2013.09.003}}</ref> Het probleem heeft vele grafentheoretici aangetrokken en er zijn honderden algoritmen ov Het is niet alleen een theoretisch probleem: grafenisomorfisme komt onder meer in de scheikunde aan bod voor het bepale …

'''Job sequencing''' is een probleem uit de theoretische [[computerwetenschap]] en [[combinatoriek]]. …problemen|21 problemen]] waarvan [[Richard Karp]] in 1972 bewees dat ze [[NP-volledig]] zijn. …

…h> een overdekking van <math>U</math> te maken. Het is een [[NP-volledig]] probleem. …h> is, die een overdekking van <math>U</math> vormen. Dit probleem is [[NP-moeilijk]]. …

Het '''knapzakprobleem''' is een [[NP-volledig]] probleem in de [[wiskunde]], [[informatica]] en [[cryptografie]]. Het knapzakproblee Anderzijds is het probleem te formuleren als: vind een vector <math>\underline{x}</math> van nullen en …

…kunstgalerijprobleem''' (Engels: ''art gallery problem'') is een wiskundig probleem uit de [[computationele meetkunde]]: hoeveel suppoosten zijn er minimaal no …ntwoord op een vraag van [[Vasek Chvátal]] voor een interessant meetkundig probleem.<ref>Vermeld in {{aut|Joseph O'Rourke,}} ''Art Gallery Theorems and Algorit …

…or "[[natuurlijk getal]]"; de term vindt zijn oorsprong in het historische probleem van de kleuring van landkaarten: hoeveel kleuren zijn er minimaal nodig om Het berekenen van het chromatisch getal van een willekeurige graaf is [[NP-moeilijk]]. Voor bepaalde klassen van grafen is het chromatisch getal bekend:<ref>{{ …

…kleuring heeft met een voorgeschreven aantal kleuren een probleem dat [[NP-moeilijk]] is. …> een volledige bipartiete graaf is, staat dit bekend als het Zarankiewicz-probleem. …

…e varianten '''Topdrops''', '''Bottomswops''' en '''Bottomdrops''') zijn [[Probleem (wiskunde)|wiskundige problemen]] die zijn bedacht door de [[Verenigd Konin Voor het ''topswops'' probleem wordt het volgende [[algoritme]] toegepast: …