• Definice
• Test

matice sousednosti

Matice sousednosti M je číselná reprezentace grafu. Jde o čtvercovou matici o velikosti n, kde n je počet vrcholů grafu. Pro každé vrcholy v_i a v_j, které jsou spojeny hranou, je prvek v matici m_ij roven ohodnocení této hrany (v případě neohodnoceného grafu je tato hodnota 1). Pokud jde o neorientovaný graf, jde o matici symetrickou a m_ij = m_ji.

Matice sousednosti orientovaného ohodnoceného grafu