Kromatično število

točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.

Kazalo

13 odnosi: Biggs-Smithov graf, Dvodelni graf, Folkmanov graf, Hedetniemijeva domneva, Kleinova steklenica, Kvartični graf, Ljubljanski graf, Obseg (teorija grafov), Petersenov graf, Seznam matematičnih vsebin, Slovar izrazov teorije grafov, Stopnja grafa, Zvezda (teorija grafov).

Biggs-Smithov graf

Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.

Poglej Kromatično število in Biggs-Smithov graf

Dvodelni graf

Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).

Poglej Kromatično število in Dvodelni graf

Folkmanov graf

Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.

Poglej Kromatično število in Folkmanov graf

Hedetniemijeva domneva

točkah potrebuje 3 barve. Hedetniemijeva domneva je v teoriji grafov domneva, ki jo je formuliral Stephen Travis Hedetniemi leta 1966.

Poglej Kromatično število in Hedetniemijeva domneva

Kleinova steklenica

Dvorazsežni prikaz Kleinove steklenice v trirazsežnem prostoru. Kleinova steklenica (tudi Kleinova ploskev) je neorientabilna površina (dvorazsežna mnogoterost).

Poglej Kromatično število in Kleinova steklenica

Kvartični graf

Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.

Poglej Kromatično število in Kvartični graf

Ljubljanski graf

Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.

Poglej Kromatično število in Ljubljanski graf

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Poglej Kromatično število in Obseg (teorija grafov)

Petersenov graf

Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo).

Poglej Kromatično število in Petersenov graf

Seznam matematičnih vsebin

Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.

Poglej Kromatično število in Seznam matematičnih vsebin

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Kromatično število in Slovar izrazov teorije grafov

Stopnja grafa

točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.

Poglej Kromatično število in Stopnja grafa

Zvezda (teorija grafov)

Zvezda (oznaka Sn) je v teoriji grafov polni dvodelni graf K1,n, drevo z enim notranjim stičiščem (centrom) in n listi.

Poglej Kromatično število in Zvezda (teorija grafov)

Unijapedija je koncept, zemljevid ali semantično mrežo, organizirano kot enciklopedije - slovar. To je na kratko opredelitev vsakega koncepta in njegovih odnosov.

To je velikanski spletni mentalni zemljevid, ki služi kot osnova za koncept diagramov. To je prost za uporabo in vsak članek ali dokument, ki se lahko prenese. To je orodje, vir ali predlog za študije, raziskave, izobraževanje, učenje in poučevanje, ki jih učitelji, vzgojitelji, dijaki ali študenti lahko uporablja; Za akademskega sveta: za šolo, primarno, sekundarno, gimnazije, srednje tehnične stopnje, šole, univerze, dodiplomski, magistrski ali doktorski stopinj; za papir, poročil, projektov, idej, dokumentacije, raziskav, povzetkov, ali teze. Tu je definicija, razlaga, opis ali pomen vsakega pomembno, na kateri želite informacije in seznam njihovih povezanih konceptov kot pojmovnika. Na voljo v Slovenski, Angleščina, Španski, Portugalski, Japonski, Kitajski, Francosko, Nemški, Italijansko, Poljski, Nizozemski, Rusko, Arabsko, Hindi, Švedski, Ukrajinski, Madžarski, Katalonščina, Češka, Hebrejščina, Danski, Finski, Indonezijski, Norveški, Romunščina, Turški, Vietnamščina, Korejščina, Thai, Grški, Bolgarski, Hrvaški, Slovak, Litvanski, Filipino, Latvijski in Estonski Več jezikov kmalu.

Informacije temeljijo na člankih iz Wikipedije in drugih projektov Wikimedia in so na voljo pod licenco Creative Commons Priznanje-Deljenje pod enakimi pogoji.

Fundacija Wikimedia ne podpira in ni povezana z Unijapedija.

Google Play, Android in logotip Googla Play sta blagovni znamki podjetja Google Inc.

Pravilnik o zasebnosti