Maximal independent setIn graph theory, a maximal independent set (MIS) or maximal stable set is an independent set that is not a subset of any other independent set. In other words, there is no vertex outside the independent set that may join it because it is maximal with respect to the independent set property. For example, in the graph P_3, a path with three vertices a, b, and c, and two edges and , the sets {b} and {a, c} are both maximally independent. The set {a} is independent, but is not maximal independent, because it is a subset of the larger independent set {a, c}.
Couplage (théorie des graphes)En théorie des graphes, un couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun. Soit un graphe simple non orienté G = (S, A) (où S est l'ensemble des sommets et A l'ensemble des arêtes, qui sont certaines paires de sommets), un couplage M est un ensemble d'arêtes deux à deux non adjacentes. C'est-à-dire que M est une partie de l'ensemble A des arêtes telle que Un couplage maximum est un couplage contenant le plus grand nombre possible d'arêtes.
Charles de GaulleCharles de Gaulle ( ), communément appelé le général de Gaulle ou parfois simplement le Général, né le à Lille (Nord) et mort le à Colombey-les-Deux-Églises (Haute-Marne), est un militaire, résistant, homme d'État et écrivain français. Il est notamment chef de la France libre puis dirigeant du Comité français de libération nationale pendant la Seconde Guerre mondiale, président du Gouvernement provisoire de la République française de 1944 à 1946, président du Conseil des ministres de 1958 à 1959, instigateur de la Cinquième République, fondée en 1958, et président de la République de 1959 à 1969, étant le premier à occuper la magistrature suprême sous ce régime.
Siméon Denis PoissonSiméon Denis Poisson ( à Pithiviers - à Sceaux) est un mathématicien, géomètre et physicien français. Sa contribution la plus essentielle concerne l’électricité et le magnétisme qu’il contribua à fonder mais il eut également une influence en astronomie, notamment sur l’attraction des planètes. vignette|Maison natale à Pithiviers. Son père servait comme simple soldat lors des guerres du Hanovre mais, dégoûté par le mauvais traitement qu’il reçut des officiers nobles, il déserta.
