11 kapcsolatok: Feszített részgráf, Gráfelmélet, Hamilton-út, Háromszögmentes gráf, Homogén gráf, Irányítatlan gráf, Klikk (gráfelmélet), Kromatikus szám, Matematika, Megszámlálhatóan végtelen, Univerzális gráf.
Feszített részgráf
A matematika, azon belül a gráfelmélet területén egy gráf feszített részgráfja (induced subgraph) egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek.
Új!!: Henson-gráf és Feszített részgráf · Többet látni »
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Új!!: Henson-gráf és Gráfelmélet · Többet látni »
Hamilton-út
A Hamilton-út a gráfelmélet egy fogalma, nevét William Rowan Hamilton ír matematikus, fizikus és csillagászról kapta.
Új!!: Henson-gráf és Hamilton-út · Többet látni »
Háromszögmentes gráf
A matematika, azon belül a gráfelmélet területén egy háromszögmentes gráf olyan irányítatlan gráf, melyben semelyik három csúcs élei nem alkotnak háromszöget.
Új!!: Henson-gráf és Háromszögmentes gráf · Többet látni »
Homogén gráf
A matematika, azon belül a gráfelmélet területén egy k-ultrahomogén gráf olyan gráf, melynek bármely két, legfeljebb k csúcsból álló feszített részgráfja közötti összes izomorfizmus kiterjeszthető a teljes gráf automorfizmusára.
Új!!: Henson-gráf és Homogén gráf · Többet látni »
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Új!!: Henson-gráf és Irányítatlan gráf · Többet látni »
Klikk (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a klikk (clique) egy irányítatlan gráf csúcsainak olyan halmaza, melyek feszített részgráfja teljes; tehát a klikk bármely két csúcsa között van él, bármely két csúcsa szomszédos.
Új!!: Henson-gráf és Klikk (gráfelmélet) · Többet látni »
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Új!!: Henson-gráf és Kromatikus szám · Többet látni »
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.
Új!!: Henson-gráf és Matematika · Többet látni »
Megszámlálhatóan végtelen
#ÁTIRÁNYÍTÁS Számosság#Megszámlálhatóan végtelen halmaz.
Új!!: Henson-gráf és Megszámlálhatóan végtelen · Többet látni »
Univerzális gráf
A matematika, azon belül a gráfelmélet területén az univerzális gráf olyan végtelen gráf, ami minden véges (vagy megszámlálható) gráfot tartalmaz feszített részgráfjaként.