matematykaszkolna.pl
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