Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Igazoljuk, hogy egy 4-regulári...

Igazoljuk, hogy egy 4-reguláris egyszerű gráf éleit kiszínezhetjük pirossal és kékkel úgy, hogy minden csúcsra két piros és két kék illeszkedjen?

Figyelt kérdés

Odáig jutottam, hogy zárt Euler vonal mentén kellene színezni valahogy az éleket, de nem tudok rájönni, hogy hogyan.

#matematika

2022. máj. 8. 22:50

1/1 anonim

válasza:

Egymás után különböző színnel, ahogy lépsz.

Persze nem minden 4-reguláris egyszerű gráfban van zárt Euler-vonal, szóval még kicsit gondolkodni kell, de a nagy része már megvan a feladatnak.

2022. máj. 8. 23:47

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Milyen reguláris kifejezést kell írni, ha kizárólag a "@" karatert szeretném megtalálni?

A mostani ukrán vezetést felelősségre fogják vonni a védtelen és képzetlen polgári-civil lakosság felfegyverzéséért és a képzett, reguláris orosz katonai csapatok...

Kb meddig bir ,egz kb P regulárisz viz nélkül? MEnnyirew veszélyes kb 4 centisen.

Egy gömbre keresztezés nélkül felrajzolunk egy egyszerű,16 élű,4-reguláris gráfot (azaz minden csúcs foka négy). Hány tartománya lesz?

Mi az a reguláris katona, vagy reguláris hadsereg?

Gráfelmélet. Rajzold le az összes páronként nem izomorf 3,4, illetve 5 csúcsú egyszerű gráfot. Hány összefüggő illetve reguláris van közöttük?

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!