Szacskesz kérdése:
Kaptam egy feladatot egyetemen diszkrét matematika tárgyból, a tanár azt mondta, ha megoldom ad egy vizsga ötöst. Valaki tud segíteni?
Figyelt kérdés
A feladat, hogy igazoljuk ha egy n csúcsú, egyszerű gráf izomorf a komplementerével, akkor n = 4k
vagy n = 4k + 1 alakú, ahol k pozitív egész szám.
2017. febr. 15. 16:43
1/5 A kérdező kommentje:
Vagy úgy is feltehetném a kérdést, hogy: Igazold ha a gráf n = 4k vagy n = 4k + 1 alakú, (ahol k pozitív egész és a csúcsok számát jelöli) akkor a komplementere izomorf saját magával.
2017. febr. 15. 16:52
2/5 anonim válasza:
Egy n pontú teljes gráfban n(n-1)/2 db él van összesen. Tehát bármely gráfnak és a komplementer gráfjának együttvéve n(n-1)/2 db éle van, közös élük pedig nincs. Két gráf csak akkor lehet izomorf, ha ugyanannyi db élük van. Tehát ekkor n(n-1)/2 páros szám, azaz n(n-1) osztható 4-gyel. Mivel n és n-1 két egymást követő szám, csak az egyikük páros. Azaz n(n-1) csak akkor osztható 4-gyel,mha valamelyik tényezője osztható 4-gyel. Ez azt jelenti, hogy n=4k vagy n=4k+1 alakú.
3/5 anonim válasza:
De akkor döntsd el, mi a kérdés, a válaszodban már tök mást írsz, mint a kérdésben. Ráadásul az nem is igaz.
4/5 anonim válasza:
Kivéve persze, ha nem nyelvbotlás a "saját magával", és nem azt akartad írni, hogy az eredeti gráffal. Saját magával minden gráf izomorf.
5/5 anonim válasza:
"k" viszont nem pozitív, hanem nemnegatív.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, 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!