Hranový graf

Z Wikipedie, otevřené encyklopedie
Skočit na navigaci Skočit na vyhledávání

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[editovat | editovat zdroj]

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