Grafy
Nancy14: Mam graf prosty G=(V,E). Mam też graf H=(V, [V]2\E). Moje pytanie: jak wygląda drugi graf?
Na początku myślałam, że to będzie kopia grafu G, ale każdy wierzchołek będzie miał jeszcze
pętelkę.
No bo jeśli V={1,2,3) E={{1,2},{2,3},{3,1}},
V2={(1,1),(1,2),(1,3),(2,2),(2,3),(2,1),(3,3),(3,2),(3,1)}.
Ale wtedy w V2 mam pary uporządkowane, w E są zbiory. Jak rozumieć różnicę na tych zbiorach?
Czy E można zapisać jako zbiór par uporządkowanych, np. {(1,2),(2,1)...}?
29 mar 10:48