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.