Matice incidence
V tomto článku se ponoříme do tématu Matice incidence, prozkoumáme jeho původ, jeho dopad na dnešní společnost a jeho význam v různých oblastech. Matice incidence je objektem studia a zájmu po celá desetiletí a vyvolává debaty a úvahy o jeho vlivu na každodenní život. Prostřednictvím podrobné analýzy se budeme snažit lépe porozumět různým aspektům obklopujícím Matice incidence, od jeho historických důsledků až po jeho dnešní roli. Tento článek se snaží poskytnout ucelenou a obohacující vizi Matice incidence, aby čtenář mohl důkladně porozumět tomuto tématu, které je dnes tak aktuální.
Matice incidence je matice, v které jsou informace o tom, které z prvků (typicky příslušné k řádkům) jsou prvky kterých podmnožin (typicky příslušných k sloupcům).
Teorie grafů
Nejběžnějším příkladem je reprezentace grafů v teorii grafů. V případě neorientovaného grafu má matice řádek pro každý vrchol a sloupec pro každou hranu. Pokud vrchol náleží hraně, je na dané pozici jednička, jinak nula. Pro reprezentaci orientovaných grafů stačí například výchozí vrchol místo čísla jedna značit číslem minus jedna.
Příklad
Neorientovaný graf na obrázku se čtyřmi vrcholy a čtyřmi hranami má následující matici incidence:
Externí odkazy
Obrázky, zvuky či videa k tématu Matice incidence na Wikimedia Commons
