3 résultats : flots

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
3 résultats
page 1 sur 1
résultats 1 à 3
UNIT
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.
Mots clés : contrainte, pire temps d'exécution, graphe de flot de contrôle, système temps réel, analyse statique, fuscia
Date : 03-05-2005
Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
UNIT
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 ...
Mots clés : géomatique, graphe, connexité, cycle, planarité, flots, problème de cheminement, problème Hamiltonien, problème Eulérien, coloration, hypergraphe
Date : 21-12-2005
Droits : Ce cours libre d'accès reste la propriété de son auteur, Stéphane Pelle, et de l'ENSG.
UNIT
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 ...
Mots clés : 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 d'ordonnan ...
Date : 03-02-2014
Droits : Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html