Egy egyszerű gráfnak 7 csúcsa van. Lehetséges-e, hogy minden csúcs foka különböző legyen?

Figyelt kérdés

#matematika #gráf

2014. febr. 26. 17:20

1/3 anonim

válasza:

Nem.

2014. febr. 26. 18:36

Hasznos számodra ez a válasz?

2/3 bongolo

válasza:

A maximális fokszám n-1 vagyis 6 lehet. Ha mindegyik különböző, akkor kell lennie ilyeneknek: 0, 1, 2, ... 5, 6. Ez így pont 7 darab.

Viszont a 6 fokú csúcsból megy mind a többi 6-ba, abba is, ami 0 fokú. Az meg nem jön össze...

2014. febr. 26. 21:38

Hasznos számodra ez a válasz?

3/3 A kérdező kommentje:

Ahan, értem!Köszönöm a válaszokat.

2014. febr. 27. 17:17

Kapcsolódó kérdések:

Tíz különböző szín felhasználásával hányféle különböző olyan 6 cikkelyből álló esernyő készíthető, ahol minden cikkely más színű?

Matekosok! Tudnátok segíteni?

Adott a síkon ABCDEFGHÍ szab. kilencszög? Kül. Szab.3szög rajzolható a 9szög síkján melynek legalább 2 csúcsa a 9szög csúcsán van?

Egy téglatest egyik lapjának minden csúcsát összekötjük a vele szemben levő lap minden csúcsával, majd az így kapott szakaszokat megfelezzük. Hány különböző felezőpontot kapunk?

Hány különböző egyenes húzható egy kocka csúcsain át úgy, hogy minden egyenes két csúcsot tartalmazzon?

Valaki segítene ebben a feladatban? Adott négy számkártya:a, a, b, b; ahol a, b rögzített, egymástól és 0-tól különböző két számjegy.

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!