Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Graphe

Posté par
Granola
27-02-13 à 11:35

Bonjour,
J'ai un exercice en Spé Maths, où il demande de construire un graphe orienté où les sommets représentent les tâches à effectuer et où une arête de X vers Y indique que la tâche Y ne peut être réalisée que lorsque X est terminée.
Voici le tableau qui m'es donné:

Tâche | Durée (minute) | Tâches précédentes
A          2                     -
B          2                     -
C          1                      A,B
D          1                     C
E          1                     D
F          1                     E
G          1                     F
H          2                     G
I          1                     A,B
J          1                     I
K          3                     A,B
L          1                     H,K,J
M          25                    L


Voila. Donc je ne comprends pas comment je pourrai construire mon graphe.
Merci d'avance

Posté par
canto_the_king
re : Graphe 27-02-13 à 14:53

Tu dois construire un graphe orienté avec 13 sommets (le nombre de tâches), puis te servir de la dernière colonne pour les arêtes.
Par exemple pour la tâche A :
- il n'y a aucune tâche précédente donc aucune arête ne sera dirigée vers A,
- les tâches C, I et K nécessitent la tâche A, il y aura donc 3 arêtes qui partiront de A en direction de ces 3 sommets.

Posté par
Granola
re : Graphe 27-02-13 à 22:06

D'accord, merci.
Et ensuite on me demande quelles sont les tâches qui peuvent être entreprises simultanément, donc ce sont les sommets qui ne sont pas reliés par une arête ?
Donc A,B,D,E,F,G,H,J et L ? Ou est-ce que je me trompe ?

Posté par
canto_the_king
re : Graphe 28-02-13 à 01:53

Citation :
A,B,D,E,F,G,H,J et L

Ta réponse me paraît étrange car toutes les tâches que tu cites ne peuvent être réalisées simultanément (on ne peut pas faire A, B et D ensemble par exemple)

Posté par
Granola
re : Graphe 28-02-13 à 18:50

Ah oui c'est vrai.. Mais alors je ne sais pas comment faire pour trouver :/

Posté par
Granola
re : Graphe 04-03-13 à 18:02

Quelqu'un saurait m'aider pour cette question ? Donc en fait, une fois avoir fais mon graphe, je dois dire quelles sont les tâches qui peuvent être faites simultanément



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1742 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !