• Aucun résultat trouvé

Exercice3.1 Graphes-Marquage CC3

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "Exercice3.1 Graphes-Marquage CC3"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Universit´e Bordeaux 1

Licence, module J1MI1003, 2013/2014

CC 3

Graphes - Marquage

Pr´eambule : Tous les documents sont autoris´es.

Exercice 3.1

1- Ecrire, en Python, une fonctionTousMarques(l)qui retourneTruesi tous les sommets de la liste de sommetslsont marqu´es et False, sinon.

2- Ecrire, en Python, une fonction MarquerTous(l) qui prend en argument une liste de sommetsl et marque tous les sommets de cette liste.

3- On ´ecrit la fonction suivante :

def test(G):

l=listeSommets(G) MarquerTous(l) if TousMarques(l):

return "correct"

return "bug"

Quels r´esutats renverront les appels :test(tgv2005)?test(fig22)?

Références

Télécharger maintenant ( PDF - 1 Page - 19.30 KB )

Documents relatifs

TP 1 Python Séances 1 et 2

A chaque étape le joueur propose un nombre, l'ordinateur annonce si ce nombre est plus grand ou plus petit que l'original. Si le joueur trouve le nombre, l'ordinateur indique

´Ecrire une fonction r´ecursiveKd’argument un entiernet renvoyantKn

´ Ecrire une fonction nombreDeUns d’argument un entier naturel n, qui renvoie le nombre de chiffres de 1 dans l’´ ecriture binaire de n.. Soit n un

Ecrire une fonction qui

(2) ´ Ecrire une fonction traitement qui prend pour arguments une image et une fonction puis applique cette fonction sur la valeur de chacun des pixels de l’image.. (3) Red´

S = Exercice 4 : Ecrire fonction python´ f qui prend en argument deux nombres a et b et renvoie la somme des deux nombres

[r]

L3 Informatique Module Multimédia TD1 PHP ------ 1. Ecrire un programme qui appelle la fonction -

- un texte rouge de taille 20pt centré en titre - une image centrée. a) Ecrire un programme PHP qui, à la soumission du formulaire, affiche une page avec une image de

Série 7 Exercice1 : Ecrire un programme Python permettant de : 1) De définir les fonctions suivantes : f(x) =x

Ecrire une fonction f qui prend comme paramètre un entier n et retourne True si n’est parfait, et retourne False si n n’est

FinSi Fin En langage naturel : Ecrire ici votre programme en langage PYTHON

[r]

Aire du polygone en fonction des coordonnées des sommets

L’accès aux archives de la revue « Nouvelles annales de mathématiques » implique l’accord avec les conditions générales d’utilisation ( http://www.numdam.org/conditions )..