Hranový graf

Hranový graf neorientovaného grafu G je v matematické disciplíně teorie grafů dalším grafem, značeným L(G), který reprezentuje sousednost mezi hranami G. V hranovém grafu L(G) vrcholy odpovídají hranám a hrany odpovídají vrcholům grafu G.

Reference

V tomto článku byl použit překlad textu z článku Line graph na anglické Wikipedii.

Pahýl
Pahýl
Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.