Les dominos Peut-on aligner tous les dominos d’un jeu ?

Slides:



Advertisements
Présentations similaires
Introduction à la Théorie des graphes
Advertisements

CONSTRUCTION DE TRIANGLES
Eléments d'algèbre linéaire
TYPES DE PROBLÈMES EN GÉOMÉTRIE
TRIANGLE RECTANGLE et CERCLE
CHAPITRE 9 Triangles et droites parallèles
Théorème de la droite des milieux
Les matrices.
Problèmes ouverts.
Dans cette partie Graphes Eulériens.
Algorithmes et structures de données avancées Cours 7
G1 Tracer à la règle Pour tracer un trait qui passe par 2 points (A et B), j’utilise ma règle. u Je place ma règle sous les.
CALCUL MENTAL Quelques situations.
Algorithmes et structures de données avancés
Introduction à la Théorie des graphes
Prénom :__________ Date:__________ Tracer à la règle
Homothétie Auteures : Nathalie Charest et Chantal Prince
Modélisation par le concept de graphe
Bloc1 : Théorie des graphes et problèmes d’ordonnancement
Activité : "Message reçu".
Théorème du cercle circonscrit au triangle rectangle.
Consignes/programme de construction -> tracé (CE2/CM1) 1.1
LES GRAPHES.
J’apprends à m’exprimer en maths ...
Cours Cours Ex 1 : constructions N° 12 p 165 Cours N° 16 p 165
Nombre de chaînes de longueur r
1 Théorie des Graphes Cycle Eulérien. 2 Rappels de définitions On dit qu'une chaîne est un chemin passant par toutes les arêtes du graphe. On dit qu'un.
Campagna Gaetana 2ème math Travail d'AFP M
Le livret de SUIVI de la FORMATION en CAP
Septième étape : travailler avec des graphes probabilistes
Chapitre 4 Symétrie centrale.
DNB 2010 On fabrique des bijoux à l'aide de triangles qui ont tous la même forme. Certains triangles sont en verre et les autres sont en métal. Trois exemples.
Théorie des graphes Un peu de vocabulaire.
Révision maths Partie B.
1 Exercice : longueur d’un mot est-elle paire ?  Test fonctionnel  Quel ensemble de valeur choisir / spécification  Test structurel  Soit le code d’un.
Suggestions d’épreuves en robotique
Des révisions et des constructions.
THÉORÈME DE THALES Construction des 5/7 d’un segment
Modèles d’implantation
Structures de données IFT-2000
Graphes : de la pratique à la théorie…
Quatrième étape : cheminer dans les graphes. Une chaîne… Quand elle nutilise pas plusieurs fois la même arête, la chaîne est dite simple. Au sens du programme,
Le Pentagramme L’ Hexagramme.
- GRAPHES - Composantes et types
Parallèles. On appelle parallèles, des droites situées dans un même plan et n’ayant aucun point commun. Théorème: Deux droites perpendiculaires à une troisième.
I.Le DAIP II.Les BAIP de lAcadémie III.Le pôle pédagogie : loffre de service IV.Le pôle technologie : loffre de service V.Support D.HERBELIN – DAIP – Pôle.
21 février 2006Cours de graphes 2 - Intranet1 Cours de graphes Les plus courts chemins, les chemins les plus légers : à laide de la vague, à laide de la.
Maths, Fourmis, Informatique et Petits Chevaux - 2
Deuxième étape : échanger des poignées de mains
Atelier de formation : MAT optimisation II (les graphes).
Structures de données IFT Abder Alikacem Linéarisation des matrices Département dinformatique et de génie logiciel Édition septembre 2009.
Que peut on dire des droites (IJ) et (AC) ? Pourquoi ?
Activités mentales rapides
Activités mentales rapides
Graphes au primaire et au collège
Activités mentales rapides
Rappels Cours N° 1 page 191 N° 34 page 193 N° 37 page 193
Leçon 6 CERCLE Fabienne BUSSAC.
Narration de Recherche n° 1
Enoncé des milieux ou réciproque ?
Activités mentales rapides
Helen KASSEL (amphi), Herve BARBOT (TD, TP)
Sixième étape : pondérer les graphes. Longueur d’une chaîne d’un graphe quelconque = nombre des arêtes qui la constituent. Distance entre deux sommets.
ACTIVITÉ EXPLOITATION DE LA REPRÉSENTATION GRAPHIQUE D’UNE FONCTION Distance de sécurité.
Introduction à la Théorie des graphes
Cinématique - MRU Mécanique – Cinématique - MRU Chapitre 6
Epreuve n°4 CP Epreuve n°4 CP RALLYE MATH 92 2 ème Édition RALLYE MATH 92 2 ème Édition
FONCTIONS (Partie 1) Nom : Par Joël ELIAS / du groupe de réflexion et de production en maths. Au Lycée, les fonctions font partie des compétences fondamentales,
Chapitre 2 – Premiers éléments de géométrie
Exercice 1 : A Roland-Garros, un balayeur doit, lors d’une interruption de jeu, nettoyer les lignes de la moitié d’un court de tennis. Pour gagner du temps,
Transcription de la présentation:

Les dominos Peut-on aligner tous les dominos d’un jeu ?

Prolongement : à quelle condition un graphe complet admet-il un cycle eulérien ?

Est-il possible de tracer les figures suivantes sans lever le crayon et sans repasser deux fois par le même trait ? Expliquer pourquoi. http://www.ac-bordeaux.fr/Pedagogie/Maths/peda/lyc/graphes.htm

Est-il possible de tracer une courbe, sans lever le crayon, qui coupe chacun des 16 segments de la figure suivante ?

Dénombrement de chaînes en utilisant la matrice d’adjacence Soit le graphe de matrice d’adjacence M. Le nombre de chaînes de longueur p joignant le sommet Si au sommet Sj est égal au coefficient aij, situé à la ie ligne et à la je colonne de M p. Attention aux éléments de la diagonale : Ils dénombrent les chaînes de longueur p qui reviennent à leur point de départ, et non pas les cycles au sens du programme (voir par exemple les exercices 39-40-41 page 244 du Déclic).

Un exemple proposé par Michel Zehler, sur le site de l’académie de la Réunion (http://www.ac-reunion.fr) Ci-dessous est donné le plan d’un parcours de santé : il est constitué de chemins à sens unique et de points de repère, distants les uns des autres de 800 mètres. E désigne l’entrée du parcours et S la sortie. Combien y a-t-il de trajets différents ayant 1,6 Km ? 3,2 Km ? 8 Km ?