Java / Program~ek Euler
Uporabe
S program~kom EulerGT bo mogo~e podpreti vsaj
naslednja opravila:
- Prikaz slike grafa;
- Preoblikovanje slike grafa, npr. ali je graf ravninski?
- Ustvarjanje / popravljanje grafa, npr. dualni graf;
- Dolo~anje podgrafov, komponent povezanosti, prirejanj, ...;
- Dolo~anje sprehodov (Eulerjev, Hamiltonov problem);
- Barvanje to~k / povezav grafa;
- Ugotavljanje izomorfizma grafov;
- Dolo~anje najcenej{ega vpetega drevesa, najcenej{e poti, ...
V okrnjeni razli~ici program~ka EulerGT,
ki ga najdemo na naslovu
http://educa.fmf.uni-lj.si/izodel/dela/Euler/
`e lahko zastavimo vpra{anje: Ali je dani graf ravninski?