**********************
* GRAPHOR 1.0 & 1.0+ *
**********************
par Xavier ANDREANI
(crédits: la version "plus" utilise un petit utilitaire assembleur de Johan Rydh)


GRAPHOR est un programme d'édition et manipulation de graphes pour les Terminale ES spécialité mathématiques.

Il est possible:

- de créer et gérer un graphe à n sommets, avec des arêtes orientées ou pondérées

- de dessiner le graphe (méthode circulaire)

Matrice associée:
- d'afficher la matrice ou ses puissances
- de trouver le nombre de chemins de n arêtes liant 2 sommets

Matrice de transition:
- d'afficher la matrice ou ses puissances
- de définir un état initial, d'afficher l'état n, et de rechercher un état stable

Algorithmes:
- de lister les degrés des sommets
- de rechercher la présence d'une chaîne ou d'un cycle eulérien
- de rechercher le plus court chemin entre 2 sommets, avec affichage du détail de l'algorithme (recopiable tel quel au bac ES)
- d'encadrer le nombre chromatique


Compatibilité:
-------------

* La version 1.0 dans le dossier "82Stats - 83" est compatible TI-82 Stats, TI-82 Stats.fr, TI-83, TI-83+, TI-84+.
* La version 1.0+ dans le dossier "83+ - 84+" est compatible uniquement TI-83+, TI-84+, modèles pour lesquels elle est optimisée.


Différences:
-----------

La version "plus", permet sur TI-83+ et TI-84+ d'avoir plus de mémoire libre quand le programme n'est pas utilisé, en le stoquant en mémoire d'archive.
Quand le programme est utilisé, il est temporairement recopié en mémoire principale.


Installation:
------------

Il vous faut envoyer les fichiers suivants:

Version 1.1	| Version 1.1+
----------------+----------------
		| GRAPHOR
GRAPHOR		| Y7GRAPHOR	*
Z7INCHEM	| Z7INCHEM	*
Z7GRAPH		| Z7GRAPH	*
Z7MATRIX	| Z7MATRIX	*
		| ZRESOURC	*
		| ZRESRCES	*

Les fichiers occupent environ:
- 5.8Ko en mémoire principale pour la version 1.0.
- 0.7Ko en mémoire principale + 5.8Ko en mémoire d'archive pour la version 1.0+.
  (les fichiers accompagnés d'une (*) doivent être archivés - les autres doivent être désarchivés)

Le programme principal à lancer sur la calculatrice est GRAPHOR.


Touches:
-------

* [MODE] [CLEAR]:	à partir d'un sous-menu, retourne au menu supérieur
			au menu principal, demande si vous voulez sauvegarder le graphe
			au menu de sauvegarde, quitte (en sauvegardant) 
* [F1] - [F5]:		affiche la page correspondant au menu de bas d'écran


Menus:
-----

Au lancement:
* Nouv	: crée un nouveau graphe
* Dern	: tente d'utiliser le graphe enregistré lors du lancement précédent du programme

Sous-Menu [Modi] (modifications):
* +Som	: ajoute des sommets au graphe
* +Are	: ajoute des arêtes au graphe
* -Are	: retire des arêtes du graphe
* Orien	: bascule entre les modes graphe orienté, et graphe non orienté
* Pond	: bascule entre les modes graphe pondéré, et graphe non pondéré

Sous-Menu [M Ass] (matrice associée):
* Matr	: affiche la matrice M
* M^n	: calcule la puissance n de M
* N. ch	: trouve le nombre de chemins de n arêtes reliant 2 sommets

Sous-Menu [M Tra] (matrice de transition):
* Matr	: affiche la matrice M
* M^n	: calcule la puissance n de M
* Init	: définit un état initial
* Eta n	: détermine l'état numéro n
* E. Sta: recherche un état stable

Sous-Menu [Algo] (algorithmes):
* Type	: rappelle le type de graphe (orienté ou pas, pondéré ou pas)
* Degr	: affiche les degrés des sommets
* Eule	: recherche la présence d'une chaîne ou d'un cycle Eulérien
* +crt	: algorithme détaillé de recherche du plus court chemin (recopiable tel quel au BAC ES)
* Colo	: encadrement du nombre chromatique (la recherche de graphe complet n'est pas gérée -> seule la borne supérieure est intéressante)

* Grap	: dessine le graphe



Un grand merci à Dimitri, sans qui ce programme n'existerait pas.



Je reste à l'écoute de toute question ou remarque,

Xavier ANDREANI
andreanx@hotmail.com