Itt van még egy. Ez saját feladat, nem tudom milyen gyors a legjobb megoldás. Szóval: határozzuk meg egy gráfban az egymástól páratlan távolságra levő csúcsokat. Praktikusan az eredmény is legyen egy gráf. Két pont egymástól páratlan távolságra van, ha az őket összekötő legrövidebb út hossza páratlan. (pl. a szomszédos pontok, meg azok akik között 2 csúcs van, stb.)
Jó munkát!
Encsé