Új szócikk írása

Szöveg:

<p class="MsoNormal">Sorai a csúcsokat, oszlopai az éleket jelölik. Egy elem érteke 1, ha az adott csúcs az adott él kezdőpontja, -1, ha a végpontja, egyébként 0.</p> <p class="MsoNormal">c komponensből álló n csúcsú gráf illeszkedési mátrixának rangja n-c.</p> <p class="MsoNormal">Ha G nem összefüggő, <u>B</u>_G átrendezhető blokkdiagonális szerkezetűvé, azaz négyzetekben van 0-tól különböző érték, és ezek a négyzetek az átlóra illeszkednek. Ilyenkor a mátrix rangja a blokkok rangjának összege.</p> <p class="MsoNormal">Összefüggő gráf esetén a gráf egy feszítőfájához tartozó n-1 oszlop lineárisan független.</p> <p class="MsoNormal">Egy összefüggő, hurokélmentes n csúcsú gráf illeszkedési mátrixának n-1 sora lineárisan független, ha a nekik megfelelő élek a gráf egy feszítőfájának élei.</p>

Neved: