4
Apakah DAG pengurangan transitif?
Tujuan dari tantangan ini adalah diberikan grafik asiklik terarah terbatas (DAG), tentukan apakah grafik tersebut merupakan reduksi transitif . Penjelasan singkat tentang apa itu DAG dan reduksi transitif adalah: DAG adalah grafik dengan tepi terarah (yaitu Anda hanya dapat melakukan perjalanan satu arah di tepi itu) sehingga memberikan titik awal …