De lijngraaf van een graaf is de nieuwe graaf die je krijgt door een top te nemen voor elke boog in de graaf en deze toppen te verbinden door een boog wanneer de corresponderende bogen in de originele graaf snijden in een top.
Een graaf (links) en zijn lijngraaf (rechts).
In GrInvIn kan je de lijngraaf van een graaf maken in de editor door gebruik te maken van de lijngraafknop .