Wyznaczanie grafu liniowego Stan187: Jak wygląda operacja wyznaczania grafu liniowego? Mam zadanie polegające na wykonaniu dwukrotnej operacji wyznaczania grafu liniowego w grafie prostym. Nie mogę znaleźć informacji o tym czym jest graf liniowy i jak wykonać takie operacje. Czy jest tu ktoś kto mógłby to wyjaśnić?

wredulus_pospolitus: pierwsza stronka czyli ciocia wiki: "graf liniowy – graf, otrzymany poprzez usunięcie jednej krawędzi z grafu cyklicznego"

Stan187: No dobrze, ale rysuję graf bez obojętnie której jednej krawędzi i tak dwa razy? Bo już przeglądałem stronki i na każdej pisze tylko tyle co na wiki