Rechercher une ressource pédagogique : flots

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

4 résultats
section 1 sur 1
résultats 1 à 4
UNIT
UNIT
21.12.2005
Description : Cours sur l'utilisation de la théorie des graphes en géomatique avec les contenus suivants : définitions de base, notion de cycle et de flots, problèmes de cheminement, problèmes Hamiltoniens et Eulériens, coloration, graphes d'intervalles et graphes triangulés, hypergraphes. Ce document n'est pas ...
  • géomatique
  • graphe
  • connexité
  • cycle
  • planarité
  • flots
  • problème de cheminement
  • problème Hamiltonien
  • problème Eulérien
  • coloration
  • hypergraphe
UNIT
UNIT
03.05.2005
Description : L’intégrité d’un système physique interagissant avec son milieu n’est garantie que si certaines contraintes de temps sont respectées. Connaître le pire temps d’exécution d’un programme permet d’offrir cette garantie.
  • contrainte
  • pire temps d'exécution
  • graphe de flot de contrôle
  • système temps réel
  • analyse statique
  • fuscia
AUNEGE
AUNEGE
21.07.2008
Description : Ce cours a pour objectif de sensibiliser à la démarche de l'aide à la décision : analyse d'un problème, modélisation, résolution, analyse de la solution.
  • analyse
  • modélisation
  • résolution de problème
  • graphe
  • ordonnancement
  • programmation linéaire
  • flot maximal
  • voyageur de commerce
  • coloration de graphe
UNIT
UNIT
03.02.2014
Description : Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
  • recherche opérationnelle
  • aide à la décision
  • TICE
  • théorie des graphes
  • graphe orienté
  • problème de cheminement
  • graphe planaire
  • graphe biparti
  • graphe sans cycle
  • chemin hamiltonien
  • chemin eulérien
  • arbre de recouvrement minimal
  • algorithme de Kruskal
  • algorithme de Prim
  • problème ...