m1tewb1520 SÉQUENCE GRAPHES SÉANCE TD Détermination du niveau d ? un sommet et d ? un graphe partie Contenu Exercices Corrections ??Exercice D ? après un sujet de l ? épreuve de mathématiques pour l ? information du BTS IG session On considère le graphe o

SÉQUENCE GRAPHES SÉANCE TD Détermination du niveau d ? un sommet et d ? un graphe partie Contenu Exercices Corrections ??Exercice D ? après un sujet de l ? épreuve de mathématiques pour l ? information du BTS IG session On considère le graphe orienté G de sommets A B C D E et F pris dans cet ordre dont la matrice d ? adjacence est M ççççç? èçççççççç ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Écrire le tableau des prédécesseurs pour les sommets du graphe G Déterminer le niveau de chacun de ces sommets Dessiner le graphe G en ordonnant les sommets par niveaux solution ??Exercice D ? après un sujet de l ? épreuve de mathématiques pour l ? information du BTS SIO session Pour obtenir un diplôme des étudiants doivent valider quatre modules di ?érents notés A B C et D Les modules nécessitent certaines connaissances et doivent donc être validés en respectant les règles suivantes ?? Une fois le module A validé on peut valider les modules B C ou D ?? Une fois le module B validé on peut valider le module D ?? Une fois le module C validé on peut valider les modules B ou D ?? Aucun module ne peut être validé après le module D CNED ?? BTS SIO ?? MATHÉMATIQUES ?? SÉQUENCE ?? Séance ?? COn dé ?nit ainsi un graphe orienté de sommets A B C et D pris dans cet ordre et dont la matrice d ? adjacence est la matrice M M ççççç? çççè ? ? ? ? ? ? ? ? ? ? ? Écrire le tableau des prédécesseurs pour les sommets du graphe G Déterminer le niveau de chacun de ces sommets Dessiner le graphe G en ordonnant les sommets par niveaux solution ??Exercice D ? après un sujet de l ? épreuve de mathématiques pour l ? information du BTS SIO session On sait qu ? il y a des chemins de ?? A vers B et A vers D ?? B vers D et B vers E ?? D vers C ?? E vers C et E vers F ?? F vers C Écrire le tableau des prédécesseurs pour les sommets du graphe G Déterminer le niveau de chacun de ces sommets Dessiner le graphe G en ordonnant les sommets par niveaux solution ??Exercice D ? après un sujet de l ? épreuve de mathématiques pour l ? information du BTS SIO session La plani ?cation d ? un projet de création d ? un robot requiert les sept t? ches listées ci-dessous Description de la t? che T? ches Prédécesseurs Achat de la structure Modélisation numérique Montage de la maquette Achat des capteurs Développement du programme Test du programme sur la maquette et ajustements Négociation des frais de fabrication A - B A C A D D - E D F C E G B F Écrire le tableau des successeurs pour

  • 34
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager