Hubungan karnel dengan fungsi grundy dalam graph untuk permainan nim
Daftar Isi:
- Apabila diketahui suatu . Graph G -7(). mempunyai kernel sedemikian-hingga setiap sub graph dari G. = (X,U) juga memepunyai 'kernel, maka dapat ditunjukkan adanya fungsi Grundy g Pada G = (X,U) yang didefinisikan dari himpunan titik X ke himpunan bilangan bulat non negatif. N. Sebaliknya, apab.i.la diketahui graph G = (X,U) .mempunyai, fungsi Grundy, maka, dapat ditunjukkan adanya kernel di. dalam G = (X,U). Dalam Periainan • Nim, Kernel dan fdngsi 'Grundy .dapat. digUnakan • untuk menenukan • posisi' kemenangan-.: