Cours/THEG App

From LRDE

Titre

Théorie des graphes

Sigle

THEG

Enseignant

Alexandre Duret-Lutz (Adl)

Période

S2, App1

Public

Apprentis

Contrôle
Durée

12h

Optionnel

non

Module
Prérequis

ALSD

Objectifs

Notions de théorie des graphes.

Plan

DFS, BFS, plus courts chemins, circuits eulériens, couplages, connexité

Documentation
Support
Journaux