Kazalo
11 odnosi: Ciklični graf, Dvodelni graf, Graf (matematika), Hipoteza, Kardinalno število, Kromatično število, Protiprimer, Teorija grafov, Teorija kategorij, Točka (teorija grafov), Usmerjeni graf.
Ciklični graf
Ciklični graf (oznaka C_n \, za graf z n \, točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel.
Poglej Hedetniemijeva domneva in Ciklični 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 Hedetniemijeva domneva in Dvodelni graf
Graf (matematika)
Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.
Poglej Hedetniemijeva domneva in Graf (matematika)
Hipoteza
Hipotéza (iz starogrškega υπόθεσις: ipóteses - predpostavka) ali domnéva je predlog pojasnila nekega pojava ali možna razlaga.
Poglej Hedetniemijeva domneva in Hipoteza
Kardinalno število
Kardinalno število je v matematiki posplošeno število, ki izraža moč ali kardinalnost množice.
Poglej Hedetniemijeva domneva in Kardinalno število
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.
Poglej Hedetniemijeva domneva in Kromatično število
Protiprimer
Prótiprimér je v logiki in še posebej v njeni uporabi v matematiki in filozofiji izjema od predlaganega splošnega pravila.
Poglej Hedetniemijeva domneva in Protiprimer
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Hedetniemijeva domneva in Teorija grafov
Teorija kategorij
morfizmi ''f'', ''g'' in ''g'' ∘ ''f''. (Trije morfizmi identitet kategorije 1''X'', 1''Y'' in 1''Z'' bi se, če bi se jih prikazalo eksplicitno, pojavili kot tri puščice iz črk X, Y in Z nazaj vanje.) Teorija kategorij je področje matematike, ki obravnava kategorije in preslikave med njimi, in tako formalizira matematično strukturo ter njene koncepte s pomočjo označenega usmerjenega grafa, imenovanega kategorija, katerega točke se imenujejo objekti, označene usmerjene povezave pa puščice (ali morfizmi).
Poglej Hedetniemijeva domneva in Teorija kategorij
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Poglej Hedetniemijeva domneva in Točka (teorija grafov)
Usmerjeni graf
Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.