TD 10 ? NP-Complétude, encore et toujours (corrigé)
On s'intéresse au problème suivant : Circuit Hamiltonien : Instance : Un graphe G = (V, E). Question : C contient-il un circuit hamiltonien ? Pour les deux ...
td n°4 : effet piézo-électriqueL'objectif de ce TD est de calculer l'allongement du barreau puis la réaction électrique de la force F. Pour cela, nous utilisons les lois de comportement de ce. TD 3. Topologie dans des EVN.TD 3. Topologie dans des EVN. Exercice 1 Soit E un espace vectoriel. 1. Soit (Uk)k?N une famille d'ouverts de E. (a) Montrer que. [ k?N. Uk est encore un ouvert ... TD 8 : Encore des martingales !Exercice 1 (Urne de Polya). À l'instant 0, une urne contient a boules blanches et b = N0 ? a boules rouges. On tire une boule.
Autres Cours:
