A gráfelméletben értelmezünk műveleteket?
Figyelt kérdés
Olyanokra gondolok, hogy pl összeadás(unió), szorzás(metszet), vagy hasonlók. Lehet hülyeségeket kérdezek, de ez hirtelen felmerült bennem.2016. jan. 22. 18:50
1/2 anonim 
válasza:
válasza:Igen, pont úgy, mint a halmazelméletben; minden gráf definiálható az élek szerint 2-elemű halmazok halmazának. Például vegyük ezt a gráfot: A-B-C (tehát A B-vel és B C-vel van összekötve), ekkor a G gráfot definiálhatjuk így halmaznak:
G=:{ {A;B} {B;C} }. Ha ehhez veszünk egy másik gráfot, és összeadjuk őket, akkor egy új halmazt, ezzel új gráfot kapunk, stb.
2/2 A kérdező kommentje:
ohh ez érdekes, csak nekem ez nem volt teljesen tiszta. próbálom emészteni, bár gondolom ezzel nem sokat foglalkoznak
2016. jan. 22. 21:10
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!