Présentation du concept de graphe – Cours de maths 1ère TI

Cours de maths · 1ère TI · Chapitre 13 · Leçon 1

Présentation du concept de graphe : cours de maths 1ère TI

Voici le cours de maths de Première TI sur « Présentation du concept de graphe ». C’est la leçon 1 du chapitre « Introduction à la théorie des graphes ». Sommets, arêtes, degrés et vocabulaire des graphes. Tu lis le cours en haut de cette page. Tu peux aussi le télécharger en PDF. Le téléchargement est gratuit.

L’idée principale de la leçon

Un graphe est formé de sommets reliés par des arêtes. Il modélise des réseaux : routes entre villes, amitiés entre personnes, matchs d’un tournoi. On définit l’ordre, le degré d’un sommet, les sommets adjacents, les graphes complets, les chaînes et les cycles.

Ce que tu vas apprendre

  • Modéliser une situation par un graphe.
  • Connaître le vocabulaire : sommets, arêtes, ordre, degré, sommets adjacents, boucle, graphe simple, graphe complet.
  • Reconnaître une chaîne, un cycle, un graphe connexe.

Pourquoi étudier « Présentation du concept de graphe » ?

Le réseau routier entre les villes du Cameroun, les liaisons entre les ordinateurs d’un lycée, un réseau social : ces structures se dessinent et s’étudient avec des graphes.

Situation problème : Le réseau routier

On s’intéresse à cinq villes : Yaoundé (Y), Douala (D), Bafoussam (B), Édéa (E) et Kribi (K). Il existe une route directe entre Y et D, Y et B, Y et E, D et B, D et E, E et K, D et K.Comment représenter clairement ce réseau ? Quelle ville est la plus reliée ? Peut-on aller de Bafoussam à Kribi ?

Le cours t’aide à résoudre cette situation. Il avance étape par étape.

Plan du cours « Présentation du concept de graphe »

  • Règle 1 : Graphe et vocabulaire
  • Règle 2 : Degré et graphe complet
  • Règle 3 : Chaînes, cycles, connexité
  • Erreurs fréquentes : Dessin et graphe ; Degré d’une boucle
  • Exercice d’application
  • À retenir

Cours gratuit et cours avec exercices corrigés

Les cours gratuits se téléchargent sur ndolomath.com. Clique sur le bouton vert « Télécharger le cours gratuit (PDF) ».

Tu veux tous les cours de maths de 1ère TI avec les exercices et les corrections ? Ils coûtent 5 000 FCFA pour toute la classe. Écris-nous sur WhatsApp au +237 682 468 359.

Les leçons du chapitre « Introduction à la théorie des graphes » en 1ère TI

Tu veux voir tout le programme de ta classe ? Ouvre le programme de maths de 1ère TI. Les autres classes sont sur la page des programmes de maths de la 6e à la Terminale.

Tu as aimé ? Partage le avec tes camarades

Malgré tout le soin apporté à la mise en ligne, des erreurs ou omissions peuvent subsister. Si vous en constatez une, merci de nous le signaler par WhatsApp au +237 682 468 359 afin que nous puissions procéder à la correction.

Auteur

Je suis Madame Mba, une enseignante certifiée de mathématiques. Sur Ndolomath, je partage mes épreuves, documents mathématiques, astuces et conseils pour t’aider à comprendre, aimer et réussir en maths pas à pas.

 contact.ndolomath@gmail.com ou au +237 682 468 359