Determinante di grafi orientati
Inviato: 13 set 2006, 10:56
Sia $ G $ un grafo orientato, sia $ A_G $ la sua marice di adiacenza. Supponiamo di cambiare orientazione ad uno dei suoi achi, chiamiamo il grafo ottenuto $ H $. Dimostrare che
$ \det A_G-\det A_H $
e' pari a 0 modulo 4.
$ \det A_G-\det A_H $
e' pari a 0 modulo 4.