Incidenčna matrika

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Incidenčna matrika grafa G z urejenimi vozlišči {v1,v2, ..., vn} in urejenimi povezavami {e1,e2, ..., em} je matrika B(G) = [bij], v kateri je

bij = 1, če je vi krajišče ej in
bij = 0, sicer.

Usmerjena incidenčna matrika

Naj bo G usmerjen graf. Usmerjena incidenčna matrika N(G) ima 1, -1 ali 0. (-1 = head, 1 = tail).

Zgled

Incidenčna matrika:

e1e2
v1 1 0
v2 1 1
v3 0 1

Glej tudi

Osebna orodja