Determinante di grafi orientati

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
Avatar utente
Catraga
Messaggi: 302
Iscritto il: 01 gen 1970, 01:00
Località: Trieste (Univ)

Determinante di grafi orientati

Messaggio 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.
Rispondi