- sziku69: Fűzzük össze a szavakat :)
- ubyegon2: Airfryer XL XXL forrólevegős sütő gyakorlati tanácsok, ötletek, receptek
- gban: Ingyen kellene, de tegnapra
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- bitpork: Phautós tali a Balcsinál 2025 Augusztus 2 napján (szombat)
- GoodSpeed: AMD Ryzen 9 9900X (100-100000662WOF)+ Samsung 990 PRO 2TB MZ-V9P2T0BW
- Luck Dragon: Asszociációs játék. :)
- Rap, Hip-hop 90'
- btz: Internet fejlesztés országosan!
- hege8888: Retro Kocka Kuckó 3
Hirdetés
Új hozzászólás Aktív témák
-
Gyuri16
senior tag
válasz
Carpigabi
#2237
üzenetére
iskolai feladatot itt helyetted senki nem fogja megcsinalni, viszont segitunk ha elakadsz, es konkret kerdesed van.
a feladathoz:
szetosztod a grafot osszefuggo komponensekre
mindegyiknek kiszamolod a kromatikus szamat es a legnagyobb lesz a megoldas.kromatikus szam egy osszefuggo grafhoz:
binaris keresessel. egy lepesben kibprobalod eleg e m szin (m legyen mondjuk n/2 az elejen, mivel tudjuk, hogy a kromatikus szam maximum n). ezt bruteforce csinalod.
innen a siker fuggvenyeben mindig kizarod a fel intervallumot, es megtalalod a legkisebb erteket amire meg atmegy a szinezes
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
● ha kódot szúrsz be, használd a PROGRAMKÓD formázási funkciót!
- sziku69: Fűzzük össze a szavakat :)
- Egyéni arckép 2. lépés: ARCKÉPSZERKESZTŐ
- Motoros topic
- PROHARDVER! feedback: bugok, problémák, ötletek
- GL.iNet Flint 2 (GL-MT6000) router
- Milyen autót vegyek?
- Építő/felújító topik
- Tőzsde és gazdaság
- Multimédiás / PC-s hangfalszettek (2.0, 2.1, 5.1)
- AMD Ryzen 9 / 7 / 5 9***(X) "Zen 5" (AM5)
- További aktív témák...
- P14s Gen5 14" FHD+ IPS Ryzen 7 PRO 8840HS Radeon 780M 16GB 512GB NVMe ujjlolv IR kam gar
- P15 Gen2i 15.6" FHD IPS i7-11850H RTX A3000 32GB 1TB NVMe ujjlolv IR kam gar
- GIGABYTE G27F 2 165Hz IPS gaming monitor /2026.12.12-ig Garis/
- Lenovo ThinkPad Yoga 2in1 Touch Laptop! AMD Ryzen 7 PRO 7730U / 16GB 3200MHz / 256GB NVMe
- HIBÁTLAN iPhone 14 Pro Max 256GB Silver -1 ÉV GARANCIA - Kártyafüggetlen, MS3147
- Apple iPhone 8 64GB, Kártyafüggetlen, 1 Év Garanciával
- Dell Optiplex 7050 SFF + Quadro K620
- Újszerű Asus ROG Strix G16 G614 -16" WUXGA 165Hz - i5-13450HX - 16GB - 512GB -RTX 4050 -1,5 év gari
- Bomba ár! Lenovo ThinkPad L13 G3 - i5-1245U I 16GB I 256SSD I 13,3" FHD Touch I NBD Gari!
- BESZÁMÍTÁS! Asus TUF B360-Pro i7 9700 16GB DDR4 512GB SSD RTX 4060 8GB ZALMAN S3 TG Zalman 500W
Állásajánlatok
Cég: FOTC
Város: Budapest