le théorème des graphes

[invitefa6d6a89]

salut tous

ça va


j'ai une question concernant l'application du théorème des gaphes dans des differents domaines!!!

par exemple dans le domaine de l'agro-alimentaire!!!est ce qu'on peut pendre les sommets comme differents etapes de fabrication du produit et les arcs sont les chemins parcouris par le produit pour arriver à une étape !!mais dans ce cas le graphe est orienté et non fermé !!

si vous avez d'autres exemples d'application( les écoles, le réseau routière,ect.. vous pouvez les poster et merci!!!
-----

[invitebe0cd90e]

C'est quoi que tu appelles *LE* théorème des graphes ?

[invitefa6d6a89]

le théorème des graphes est un outil de modélisation et parfois de résolution des problèmes.

un graphe (G)=(S,A) est formé d'un ensemble fini

S= {s1,s2,s3......sn}
l'ordre de G est le cardinal de S, la taille de G est le cardinal A

exemple:

S={1,2,3} et A= {1,2),(2,2),(2,3),(3,1)}

G={S,A} est un graphe d'ordre 3 et de taille 4

graphe orienté dont G n'est pas symétrique

graphe non orienté dont G n'admet pas de boucle( u=(x,y) avec x=y) et il est symétrique

[invitebe0cd90e]

Merci, je sais ce qu'est un graphe, mais je ne vois pas de theoreme dans ce que tu dis.... Il existe des tonnes de theoremes sur les graphes, au quel fait tu references ? A moins que tu ne parles des applications des graphes en général, et dans ce cas ta quastion est plutot mal formulée

[A voir en vidéo sur Futura]

[invitefa6d6a89]

par exemple

trajet d'un autobus ou d'un voyageur du commerce:
S est l'ensemble des points d'arrêts,
A est l'ensemble des parcours entre les points d'arrêts.

vous savez: le sous graphe, graphe partiel,graphe complet
degré d'un sommet.
comment à partir d'un graphe on déduit une matrice (matrice d'adjacence)

[invitefa6d6a89]

je parle des exemples où on peut appliquer des graphes .