Pagina 1 di 1

Determinante di grafi orientati

Inviato: 13 set 2006, 10:56
da Catraga
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.