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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.