PERMUTAEDERPrah, Klara (Avtor) Kovše, Matjaž (Mentor) permutaederzonotopkonveksni politophamiltonski grafminkowskyjeva vsotaCaylejev grafasociaeder.V diplomskem delu bomo podrobneje obravnavali konveksni politop imenovan permutaeder. V prvem poglavju bomo spoznali matematične definicije nekaterih pojmov, ki jih bomo potrebovali v nadaljevanju. V drugem poglavju si bomo pogledali dokaz, da je graf permutaedra hamiltonski graf. V tretjem poglavju bomo dokazali, da razdalje med oglišči v n-dimenzionalnem permutaedru zavzemajo vsa soda števila. V četrtem poglavju si bomo pogledali asociaeder, ki posplošuje permutaeder. [K. Prah]20112011-09-06 19:56:43Diplomsko delo20025UDK: 51(043.2)COBISS_ID: 18640904NUK URN: URN:SI:UM:DK:TWJWL7WTsl