Orar pe o școală fără profesori (VI)
Pentru tuplajele cu număr de profesori mai mare ca numărul de clase, inventăm câte un cuplaj — reducându-le astfel la tuplaje standard, cu părți de aceeași dimensiune.
Orar pe o școală fără profesori (V)
Repartizarea pe zile a lecțiilor prof|cls.
O încercare de reducere a simultanelor de trei profesori pe două clase etc., în vederea repartizării lecțiilor zilei pe orele 1..7.
Orar pe o școală fără profesori (IV)
Descoperim că tuplajele existente sunt așa de întortocheate și chițibușărite, încât nu le-am putea reinventa fără a ține seama și de numele postate în celulele Excel din fișierele PDF originale. În loc să mai inventăm profesorii necesari pentru disciplinele respective (ca în [1], pe baza unei colorări a grafului G) — plecăm acum de la cei introduși în fișierele PDF originale: sunt trei profesori pe "Franceză" Fr1, Fr2 și Fr3 și doi pe "Germană", Gr1 și Gr2.
Orar pe o școală fără profesori (III)
Colorarea grafului claselor care pot fi atribuite câte unui profesor arată că sunt necesari 7 profesori de "Mt" și nu 9; pe de altă parte, doi câți arată colorarea pentru "SP" sunt prea puțini, trebuie cel puțin trei. Continuând să inventăm profesori prin colorarea grafului claselor, pentru "Muz/Des" descoperim existența unor tuplaje (deocamdată în cea mai simplă formă).
Orar pe o școală fără profesori (II)
Încadrarea pe clase a profesorilor corespunde unei colorări pe vârfuri a grafului claselor care nu pot fi atribuite unui aceluiași profesor.
vezi Cărţile mele (de programare)