Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » 1. Mennyi G kromatikus száma,...

1. Mennyi G kromatikus száma, ha G csúcshalmaza {1,2,3…100} és {i, j} él  |i-j| > 30? 2. Mutass minden n>= 3-ra olyan egyszerű gráfot, mely nem tartalmazza részgráfként Kn-et de kromatikus száma n.

Figyelt kérdés

3. Egy síkbarajzolható, nem körmentes G gráfban a legrövidebb kör g hosszú. Hány Éle lehet G-nek legfeljebb? (Tipp: módosítsuk az egyszerű, síkbarajzolható gráfok élszámára tanult becslés (e=<3n-6) bizonyítását! )

nagyon fontos lenne!!!

#matematika

2015. dec. 6. 16:35

Sajnos még nem érkezett válasz a kérdésre.
Te lehetsz az első, aki segít a kérdezőnek!

Kapcsolódó kérdések:

Sheffield digitális kromatikus hanggenerátor működése (Lidl forgalmazza)?

Mi az a kromatikus, kromatikus elemek?

Mennyi G gráf kromatikus száma, ha G csúcshalmaza (1,2,3, . ,100) és ij pontosan akkor él, ha i nem egyenlő j, illetve i és j nem relatív prímek?

Gráfok színezése: Hogyan lehetne megadni a kromatikus számot és stb. próbálgatás nélkül?

A zenében miért pont 12 részre osztották fel az oktávot?

Mennyi G kromatikus száma, ha G csúcshalmaza (1,2, . ,26) és ij pontosan akkor él, ha a, i nem egyenlő j-vel, valamint i és j nem relatív prímek. b, i és j relatív...

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!