matrica susjedstva
Definicija: matrica čiji redovi i stupci označuju vrhove grafa, a čiji je element na mjestu \((x,y)\) jednak 1 kada graf ima brid kojemu je \(x\) početni, a \(y\) završni vrh, i 0 kada nema takav brid
Dopušteni nazivi: matrica incidentnosti
Povezani pojmovi: matrica, adjungirana matrica, inverzna matrica, Jordanova matrica, kvadratna matrica, matrica prijelaza, transponirana matrica
Engleske istovrijednice: incidence matrix
Struna ID: 30162
Obrađivač: Magdalena Igaly
Faza obrade: zaključaj naziv
Vrsta riječi: imenica Rod: ženski Broj: jednina
Cilj projekta "Hrvatsko nazivlje u matematici" je na jednom mjestu prikupiti i obraditi sve hrvatske nazive koji na izravan ili neizravan način imaju veze s matematikom. Ako želite na bilo koji način doprinijeti ostvarenju ciljeva ovog projekta, molim javite se voditelju projekta na adresu goran.igaly@math.hr
WMW naziv: incidence matrix
WMW klasifikacija: Discrete Mathematics > Graph Theory > Graph Properties > Graph Matrices >
WMW definicija: The incidence matrix of a graph gives the \((0,1)\)-matrix which has a row for each vertex and column for each edge, and \(\left ( v,e \right )=1\) iff vertex \(v\) is incident upon edge \(e\). However, some authors define the incidence matrix to be the transpose of this, with a column for each vertex and a row for each edge.
WMW napomena: The incidence matrix \(C\) of a graph and adjacency matrix \(L\) of its line graph are related by \(L=C^{\tau }C-2I\) where \(I\) is the identity matrix.
WMW See also: Adjacency Matrix, k-Chain, k-Circuit, Integer Matrix
Izvor: Weisstein, Eric W. "Incidence Matrix." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/IncidenceMatrix.html
Struna ID: 30162