Cabri graph is a tool for research and teaching in graph theory.

SYSTEM REQUIREMENTS

The software required to run Cabri is a standard Macintosh System.  You must
have one of the following configurations:  Macintosh II, SE or Plus with System
4.3 or later (Cabri Version 3.0 does not work with Macintosh
512K, 512Ke).  Nevertheless full multi-windowing capabilities of Cabri need
2 Megabytes of RAM (Random Access Memory).
Under system 7 choose preferably "32bit addressing" OFF in "Memory" Control
Panel.

RELEASE NOTE

Version 3.0 first released may 1990.
Revised june 1990 (version 3.0.1 in this directory).
Version 3.1b1 released december 1992

Version 3.1b1 fixes a bug under system 7 which appears when sending Cabri
to the background (eg to switch to a different program).

New features of version 3.1b1 are :
- a fast algorithm for chromatic number calculus
- hamiltonian property (in version 3.0, if the graph was non hamiltonian or
the algorithm did not succeed, Cabri could not say anything; 
now a second algorithm can decide for graphs having a "small" number of 
vertices/edges - it is well known that the problem is NP-complete).

3.1b1 is a so called "beta" version which is under development.
The new user's manual is not ready.

DOWNLOADING CABRI GRAPH

Use Macbinary mode for transfering .Bin file to your Macintosh
then you get Cabri-graph.sit file. Decompress this .sit file with UnStuffit
program (choose Open archive... in File menu). 

The archive contains :
Cabri graph program
Cabri graph user's manual
Release notes
Some sample graphs 

Electronic mail address (INTERNET) : bordier@imag.fr