Új szócikk írása

Szöveg:

<p class="MsoNormal">Sorai és oszlopai a mátrix csúcsait jelölik. Egy elem értéke az adott két csúcs között futó élek száma. Irányított mátrix esetén a csúcsok sorrendje számít. (vagyis a_i,j az i-ből j-be menő élek száma)</p> <p class="MsoNormal"><u>A</u>² – a mátrixok szorzásának tulajdonságai miatt – pont a közös szomszédok számát adja. Fogalmazhatunk úgy is, hogy azt adja meg, hogy hányféleképpen juthatunk el az egyik csúcsról a másikra 2 lépésben. A főátló esetén a két csúcs azonos, tehát az érték pont a fokszámmal egyenlő.</p> <u>A</u>^m mátrix értékei az jelölik, hogy az adott két csúcs között hány m lépéses séta (út, amely ismétlést tartalmazhat) van. <p class="MsoNormal"><u>A</u>³ főátlóbeli elemeinek összege a háromszögek számának hatszorosa.</p> <p class="MsoNormal">A szomszédossági mátrix sajátértékei ≤ a gráf maximális fokszáma Δ(G).</p>

Neved: