![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/36/Line_graph_construction_1.svg/langet-640px-Line_graph_construction_1.svg.png&w=640&q=50)
Servagraaf
From Wikipedia, the free encyclopedia
Servagraaf E(G) on lihtgraafi G teisend, kus tippudeks on graafi G servad, mis on tippudena naabrid graafis E(G) vaid siis, kui need on servadena naabrid graafis G.
- Graaf G
- E(G) tipud kujutavad G servi
- Servade fikseerimine graafis E(G)
- Servagraaf E(G)
Graafi servagraafi mõiste on iseenesest lihtne ning selle avastajaid ja nimepanijaid on mitu. Viimane neist oli Frank Harary, kelle pandud ingliskeelne nimetus line graph on jäänud püsima.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6c/Forbidden_line_subgraphs.svg/640px-Forbidden_line_subgraphs.svg.png)
Graaf G on mingi teise graafi servagraaf E(H) siis ja ainult siis, kui graafis G esineb niisugune klikikogum, kus G iga tipp kuulub täpselt kahte klikki.