Razlika između inačica stranice »Matrica susjedstva«
(nova stranica: {{lowercase}} {{HNM2 pojam |naziv=matrica susjedstva |naziv2=matrica-susjedstva |Struna_ID=30162 |obrađivač=Magdalena Igaly |faza_obrade=zaključaj naziv |definicija=matrica...) |
|||
Redak 6: | Redak 6: | ||
|obrađivač=Magdalena Igaly | |obrađivač=Magdalena Igaly | ||
|faza_obrade=zaključaj naziv | |faza_obrade=zaključaj naziv | ||
− | |definicija=[[matrica]] čiji redovi i stupci označuju vrhove grafa, a čiji je element na mjestu <math>(x,y)</math> jednak 1 kada graf ima [[brid grafa|brid]] kojemu je <math>x</math> početni, a <math>y</math> završni [[vrh grafa|vrh]], i 0 kada nema takav brid | + | |definicija=[[matrica]] čiji redovi i stupci označuju [[vrh grafa|vrhove grafa]], a čiji je element na mjestu <math>(x,y)</math> jednak 1 kada graf ima [[brid grafa|brid]] kojemu je <math>x</math> početni, a <math>y</math> završni [[vrh grafa|vrh]], i 0 kada nema takav brid |
|školska_definicija= | |školska_definicija= | ||
|šd_obrađivač= | |šd_obrađivač= |
Trenutačna izmjena od 16:05, 1. listopada 2016.
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