fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Gráfszínezés algoritmus?

Gráfszínezés algoritmus?

Figyelt kérdés

Egy n csúcsú teljes gráf (n+1) színnel való tökéletes színezésére mik a legoptimálisabb (leggyorsabb) algoritmusok?

Tökéletes színezés: Semelyik 2 szomszédos csúcs (ugye teljes gráfnál így semelyik két csúcs), semelyik két szomszédos él, semelyik csúcs és a rá illeszkedő él színe nem lehet azonos.


2020. szept. 19. 16:49
 1/6 anonim ***** válasza:
37%

Ez már főiskolai szint, diszkrét matematika és esetenként bonyorúltság elmélet is. (Ha valami NP-teljes, abba bele se fogj, mert csak NEM-Polinom időben teljesíthető.)


Csúcsokat akarod színezni vagy a 3szög lapokat?


[link]

[link] (1.1. Gráfelméleti problémák)

2020. szept. 19. 23:35
Hasznos számodra ez a válasz?
 2/6 anonim ***** válasza:
60%
2020. szept. 19. 23:43
Hasznos számodra ez a válasz?
 3/6 anonim ***** válasza:
26%
Igen. Azt a linket kihagytam. :)
2020. szept. 19. 23:57
Hasznos számodra ez a válasz?
 4/6 anonim ***** válasza:
44%
Micsoda 0%-kok. :D Mint ha, valaki azt várta volna, hogy a kérdező szájába adjuk a megoldást. :)
2020. szept. 21. 11:27
Hasznos számodra ez a válasz?
 5/6 anonim ***** válasza:
60%

#4 Nem, semmi különös nincs ebben, csak Magyarországon élünk, sok rohadt tetű széthúzó magyar ember között, itt ez az alap, széttaposni a másik pofáját! :-)


(...na nem mintha máshol sokkal jobb lenne a helyzet, de itt kimagasló ez a fajta görény hozzáállás...)

2020. szept. 21. 13:38
Hasznos számodra ez a válasz?
 6/6 anonim ***** válasza:

Mondjuk teny, hogy ilyen baromsagot regen olvastam:

"Ha valami NP-teljes, abba bele se fogj, mert csak NEM-Polinom időben teljesíthető"


Vicces lenne, ha nem hasznalnank polinomialisnal rosszabb futasideju algoritmusokat.

2020. szept. 22. 09:46
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



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!