Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Hogyan bizonyitható?

Hogyan bizonyitható?

Figyelt kérdés

Ha egy véges egyszerű gráfban páratlan számú csúcs van és a gráf izomorf a komplementerével, akkor létezik olyan csúcs, amelynek fokszáma (n-1)/2?

2018. ápr. 4. 09:54

1/1 anonim

válasza:

Ha nem lenne, akkor minden pont rendje páros lenne (bármely, a gráf és a komplementere közötti) izomorfizmus szerint, mivel azok k fokú pontot csak n-k fokú pontba, n-k fokú pontot pedig csak k fokú pontba vihetnek. Pontosan minden második lesz megint k fokú.

Az izomorfimus szerinti pályák így diszjunkt, páros számosságú részekre osztják a gráf pontjait. Ilyeneknek az uniója is páros, de a gráfnak páratlan sok pontja van, ami ellentmondás.

2018. ápr. 4. 12:20

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Egy 15*15-ös mátrix minden sorában és minden oszlopában nyolc 1-es és hét 0 szerepel. Hogyan bizonyítható, hogy van a determinánsának nemnulla kifejtési tagja?

A lányom házifeladata: fogalmazz meg olyan érveket, amelyekkel bizonyítható, hogy napjainkban is érdemes elolvasni a Kőszívű ember fiait. Tudok ebben segíteni?

Hogyan bizonyítható, hogy minden egész szám felírható két alkalmas Gauss-egész négyzetének összegeként?

Hogyan bizonyítható, hogy a 4k+3 alakú prímmodulusokra nézve a kvadratikus maradékok egyben negyedik hatványmaradékok is?

Bizonyítható-e, hogy az alábbi képen definiált művelet kommutatív?

Hogyan bizonyítható: ha a és b olyan természetes számok, amelyekre 11|a+b és 11|6a-5b, akkor 11|8a-3b? És ez: 10|1956^2010+1982^1982?

Közoktatás, tanfolyamok főkategória kérdései »

Közoktatás, tanfolyamok - Házifeladat kérdések kategória kérdései »

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!