od hkvm » 25. 5. 2009 21:55
Ze cvičení (Lokoč) mám poznámku, že i v sériovém rozvrhu jsou konfliktní dvojice (ale nebudou v cyklu). To tvrzení, že v sériovém konflikty neexistují, je divné, protože potom bys pro konfliktovou ekvivalenci se sériovým nesměl mít vůbec žádný konflikt, takže pokud by v tom precedenčním grafu byla jediná šipka, nebyl by konfliktově uspořadatelný, což zjevně není pravda.
Ze cvičení (Lokoč) mám poznámku, že i v sériovém rozvrhu jsou konfliktní dvojice (ale nebudou v cyklu). To tvrzení, že v sériovém konflikty neexistují, je divné, protože potom bys pro konfliktovou ekvivalenci se sériovým nesměl mít vůbec žádný konflikt, takže pokud by v tom precedenčním grafu byla jediná šipka, nebyl by konfliktově uspořadatelný, což zjevně není pravda.