[PDF] sur 9 Terminale ES Spé : Graphes 1. VOCABULAIRE DE BASE a





Previous PDF Next PDF



Niveau : Terminale ES Spé Maths Titre Cours : Matrices Matrices

Terminale ES Spé Maths. Titre Cours : Matrices Une matrice est un tableau de p lignes et q colonnes dont les coefficients sont des réels (voir des.



Sujet du bac ES Mathématiques Spécialité 2017 - Polynésie

MATHÉMATIQUES - Série ES Dans chaque exercice le candidat peut admettre un résultat précédemment donné dans le texte ... Soit la matrice M =.



Sujet du bac ES Mathématiques Spécialité 2017 - Liban

Le sujet est composé de 4 exercices indépendants. Le candidat doit traiter tous les exercices. Dans chaque exercice le candidat peut admettre un résultat 



Baccalauréat ES spécialité Index des exercices avec des graphes

bac-graphes-ES-spe Pour la suite de l'exercice on donne les matrices suivantes : ... Un élève a cours de mathématiques dans le bâtiment 1.



Utiliser linverse dune matrice pour résoudre un système d

Spécialité Mathématiques. Term ES. Utiliser l'inverse d'une matrice pour résoudre un système d'équations & courbes polynomiales. Exercice 1 : Dans une ferme 



Sujet du bac ES Mathématiques Spécialité 2017 - Am. du Nord

Le sujet est composé de 4 exercices indépendants. Le candidat doit traiter tous les exercices. Dans chaque exercice le candidat peut admettre un résultat 



Lycée Louise MICHEL Terminale ES Spé Maths MATHEMATIQUES

Exercice 2 Un calcul original de moyenne. 4 points. 1. a. La quatrième ligne de la matrice M1 représente les trois notes obtenues au premier trimestre par 



sur 9 Terminale ES Spé : Graphes 1. VOCABULAIRE DE BASE a

Exercice : Trouver le nombre chromatique c du graphe ci-contre. On a : ? = 4 donc c ? 5. Les points A B et C forment un sous graphe complet d'ordre 



Baccalauréat ES — Spécialité

3 févr. 2018 la matrice ligne traduisant l'état probabiliste au n-ième lancer. 1. (a) Représenter la situation par un graphe probabiliste de sommets A et B.



Sujet du bac ES Mathématiques Spécialité 2017 - Centres étrangers

Le sujet est composé de 4 exercices indépendants. Le candidat doit traiter tous les exercices. Dans chaque exercice le candidat peut admettre un résultat 



Devoir Surveillé n°1 Terminale ES Spé - AlloSchool

DS n°1 - Terminale ES Spé - Octobre 2016 Exercice 2 10 points Un constructeur d’ordinateurs portables fabrique 3 modèles La conception de chaque modèle nécessite le passage par 3postes detravail • Le tableau 1 indique lenombre d’heures nécessaires par modèle et par poste pour réaliser les ordinateurs



Exercices corrigés - Réduction des - bibmathnet

Correction Devoir Surveillé 2 : matrices et graphes TES spécialité Correction Devoir Surveillé 2 Maths Maths Term ES spé Term ES spé Exercice 1 2 Exercice 2 3 = 6 ×05 Exercice 3 2 = 05 +05 +1 Exercice 4 5 = (05 +05)+1+(15 +15) Exercice 5 45 = (1 +1)+(1 +05+1) Exercice 6 35 = 15 +2 Barème Exercice 1 (2 points)



MATRICES EXERCICES CORRIGES - Maurimath

MATRICES EXERCICES CORRIGES Exercice n° 1 On considère la matrice 1 6 8 4 0 7 3 11 22 17 01 8 A ? = 1) Donner le format de A 2) Donner la valeur de chacun des éléments a14 a23 a33et a32 3) Ecrire la matrice transposée Atde A et donner son format Exercice n° 2

Comment calculer la matrice de passage?

La matrice A est donc semblable à diag ( 1, 2, ? 4) diag ( 1, 2, ? 4), la matrice de passage étant P = ( 1 4 2 1 3 ? 3 1 ? 2 2). P = ? ? ? 1 4 2 1 3 ? 3 1 ? 2 2 ? ? ?.

Quel est le coefficient de la spé maths ?

Le programme reprend les programmes de seconde et de première sans introduire de notion nouvelle, afin de consolider le travail des classes précédentes. En Terminale, le programme de la spé maths se corse encore un peu. Avec 6h de cours par semaine (contre 4h en première), le coefficient passe à 16 !

Comment passer la spé maths en terminale ?

Si vous décidez de garder la spé maths en terminale: vous êtes évalué (e) par une épreuve finale ( coeff 16!) et au grand oral du bac au moins un de vos sujets sera lié au mathématiques. Cette épreuve se déroule au printemps et comporte 3 à 5 exercices portant sur le programme de terminale.

Comment calculer l'existence d'une matrice?

Pour prouver l'existence d'une matrice B telle que B 3 = A, l'idée est de d'abord faire la même chose avec D. Mais si M = ( 1 0 0 ? 2) alors on a M 3 = D. Posons B = P M P ? 1. Alors B 3 = P M 3 P ? 1 = P D P ? 1 = A. Remarquons que l'énoncé de l'exercice ne demande pas de calculer B ...

Page 1 sur 9 Terminale ES Spé : Graphes

1. VOCABULAIRE DE BASE

a. Graphe

Exemple :

A ; B ; C ; D ; E et F sont 6 poissons.

Dans le tableau ci-dessous, une croix indique que les poissons ne peuvent pas cohabiter dans le même

aquarium.

A B C D E F

A B C D E F Représenter la situation par un schéma (G) où :

Chaque poisson est représenté par un point.

2 poissons qui ne peuvent pas cohabiter sont reliés.

Définitions :

i. Le schéma (G) est un graphe. ii. Les points A ; B ; C ; D ; E et F sont les sommets du graphe. iii. ordre iv. Les segments reliant deux sommets sont des arêtes. v. Deux sommets sont adjacents vi. Le degré s dont ce sommet est une extrémité. vii. Un sommet est isolé viii. Un sous graphe relient ces sommets. ix. Un sous graphe (G1) de (G) est stable x. Un sous graphe (G2) de (G) est complet lorsque ses sommets sont deux à deux adjacents.

Exemple :

" Poissons » D A B C E F (G) D A F (G1) est un sous graphe stable de (G) A B C E (G2) est un sous graphe complet de (G)

Page 2 sur 9 Terminale ES Spé : Graphes

b.

Propriété :

La somme S des degrés da du graphe.

S = 2 a.

Exemple :

" Poissons »

Soit S la somme des degrés et a le nombre :

On a : a = 18 2 = 9.

Exercice :

Peut-entre 5 joueurs de telle sorte que chaque participant joue 3 parties ?

Chaque joueur est représenté par un sommet.

On aurait : S = 5 3 = 15.

Par conséquent, on aurait : a = 15 2 = 7,5 !

c. Matrice associée à un graphe

Définition :

n.

La matrice associée au graphe (G) est la matrice à n lignes et à n colonnes où le terme aij situé à

de la ligne i et de la colonne j est égal i et j.

Exemple :

" Poissons » La matrice associée au graphe (G) est la matrice : M =

0 1 1 0 1 0

1 0 1 0 1 1

1 1 0 0 1 1

0 0 0 0 0 0

1 1 1 0 0 1

0 1 1 0 1 0

Propriété :

La matrice associée à un graphe est symétrique.

Remarque :

iée à un graphe

Page 3 sur 9 Terminale ES Spé : Graphes

2. a.

Définition :

Colorer un graphe consiste à affecter une couleur à chacun de ses sommets de telle sorte que deux

sommets adjacents ne portent pas la même couleur.

Remarque :

n, on peut toujours le colorer en utilisant n couleurs distinctes. b. Nombre chromatique

Définition :

Le nombre chromatique graphe est le plus petit nombre de couleurs permettant de le colorer.

Exemple :

" Poissons »

Sommet Couleur Remarque

A (1)

B (2) (1) interdite

C (3) (1) et (2) interdites

D (1)

E (4) (1), (2) et (3) interdites

F (1)

Le nombre chromatique est 4.

c.

Propriété :

Le complet n est n.

D A B C E F (G) (1) (2) (3) (1) (2) (3) (1) (2) (4)

Page 4 sur 9 Terminale ES Spé : Graphes

d. Algorithme glouton

Méthode :

possible, une couleur déjà utilisée, celle affectée du plus petit numéro.

Exemple :

Colorer le graphe (G) ci-contre :

Sommet Degré Couleur

E 3 (1)

O 3 (2)

R 3 (3)

L 2 (1)

N 2 (2)

Z 1 (1)

Remarque :

Par exemple, en colorant le graphe ci-

couleurs, alors que le nombre chromatique est 2. e. Encadrement du nombre chromatique

Propriété :

LQIpULHXURXpJDOjquotesdbs_dbs11.pdfusesText_17

[PDF] cours graphes probabilistes

[PDF] le mystère de la chambre jaune questionnaire lecture

[PDF] le mystère de la chambre jaune reponse

[PDF] le mystère de la chambre jaune audio

[PDF] qu'est qu'un diviseur

[PDF] exemple de diviseur

[PDF] qu est ce qu un multiple de 9

[PDF] qu est ce qu un divisible

[PDF] qu'est ce qu'un diviseur de 6

[PDF] trigonaliser une matrice dordre 4

[PDF] trigonaliser une matrice exemple

[PDF] trigonalisation méthode de jordan

[PDF] trigonalisation matrice 3x3

[PDF] qu'est ce qu'internet definition

[PDF] diagonalisation et trigonalisation des endomorphismes