Zjištění chromatického čísla – Java – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Zjištění chromatického čísla – Java – Fórum – Programujte.comZjištění chromatického čísla – Java – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Honza
~ Anonymní uživatel
393 příspěvků
8. 5. 2012   #1
-
0
-

Ahoj potřebuju co nejjednodušeji zjistit chromatiké číslo grafu, který načtu ze vstupu. nemáte někdo nějakou radu co na to použít? Mám vytvořený vlastní algoritmus a tohle potřebuju jenom pro kontrolu.Díky moc

Nahlásit jako SPAM
IP: 2001:718:2:80e:60c4:199:d...–
Reklama
Reklama
Buco0
Newbie
8. 5. 2012   #2
-
0
-

Ako budes nacitavat dany graf? Matica alebo mnozinovy opis?

Nahlásit jako SPAM
IP: 178.40.25.–
Honza
~ Anonymní uživatel
393 příspěvků
8. 5. 2012   #3
-
0
-

Vstup je reprezentovany seznamem hran. A nebo mě napadla druhá varianta nevíte jestli někde nejsou grafy kde by tyto výsledky byly už spočítané?

Nahlásit jako SPAM
IP: 2001:718:2:80e:b924:3d1e:...–
Buco0
Newbie
8. 5. 2012   #4
-
0
-

Mozno sa mylim, ale chromaticke cislo je vlastne pocet farieb potrebnych na regularne zafarbenie uzlov grafu - dva uzly spojene jednou hranou musia mat roznu farbu. Z toho mi vyplyva, ze chromaticke cislo +1 by bolo rovne maximalnemu stupnu deg(u) zo vsetkych uzlov. X(G) = deg(u) + 1  (Neviem ci je taketo zjednodusenie mozne, protoze podla definice chromaticke cislo zavisi od poctu disjunktnych podmnozin). Ak by si graf nacitaval ako maticu susednosti, kde sucet riadku predstavuje stupen daneho uzla, tak staci vybrat najvyssi, pripocitat 1 a to cislo by predstavovalo chromaticke cislo grafu. Uprava pre vstup zoznamu hran by nemal byt problem.

Nahlásit jako SPAM
IP: 178.40.25.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 64 hostů

Podobná vlákna

Zjisteni teploty v PC — založil kaletak

Zjištění PID — založil josi.ow

Zjištění IP adresy — založil dragon124

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý