Spanning Tress in volledige grafiek Rekenmachine

Wat zijn eigenschappen van de incidentiematrix in de grafentheorie?

Een rij van de incidentiematrix en een circuitvector zullen geen gemeenschappelijke ingangen hebben die niet nul zijn als het overeenkomstige knooppunt niet aanwezig is in de subgrafiek van het circuit, of het zal precies twee niet-nul gemeenschappelijke ingangen hebben als het knooppunt aanwezig is in de subgrafiek van het circuit. Deze invoer zou ±1 zijn. Eén van deze invoeren zou een tegengesteld teken hebben in de incidentiematrixrij en de circuitvector, en de andere invoer zou in beide hetzelfde zijn.