Tag

graphe non orienté

Explorez tous les cours et tutoriels associés au tag #graphe non orienté.

12 cours

Les graphes : Chemins, cycles et connexité

Chemin Un chemin est une chaîne sans répétition de sommets. Chemin élémentaire : Aucun sommet n'est répété (implique qu'aucune arête n'est répétée).

Les graphes : Introduction et notions fondamentales

De nombreux problèmes rencontrés en mathématiques, en informatique et en ingénierie ont une caractéristique commune : ils mettent en jeu des objets entre lesquels existent des relations. Un graphe ne cherche pas à modéliser la nature des objets, mais la manière dont ils sont reliés.