Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Feszített út és Kográf

Parancsikonokat: Különbségeket, Hasonlóságok, Jaccard hasonlósági koefficiens, Referenciák.

Közötti különbség Feszített út és Kográf

Feszített út vs. Kográf

A matematika, azon belül a gráfelmélet területén egy G irányítatlan gráfban egy feszített út (induced path) olyan út, mely G-nek feszített részgráfja. A matematika, azon belül a gráfelmélet területén egy kográf (cograph), komplementer-redukálható gráf (complement-reducible graph) vagy P4-mentes gráf olyan gráf, ami a K1 egyetlen csúcsból álló gráfból kiindulva előállítható a komplementerképzés és diszjunkt unió gráfműveletek segítségével.

Közötti hasonlóságok Feszített út és Kográf

Feszített út és Kográf 8 közös dolog (a Uniópédia): Fa (gráfelmélet), Feszített részgráf, Gráfelmélet, Komplementer gráf, Matematika, Perfekt gráf, Távolság-örökletes gráf, Teljes gráf.

Fa (gráfelmélet)

A gráfelméletben fának vagy fagráfnak nevezzük azokat a gráfokat, amelynek bármely két csúcsát pontosan egy út köti össze, azaz a fák körmentes összefüggő gráfok.

Fa (gráfelmélet) és Feszített út · Fa (gráfelmélet) és Kográf · Többet látni »

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.

Feszített út és Feszített részgráf · Feszített részgráf és Kográf · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Feszített út és Gráfelmélet · Gráfelmélet és Kográf · Többet látni »

Komplementer gráf

A matematika, azon belül a gráfelmélet területén egy gráf komplementere (complement) alatt azt a gráfot értjük, melynek csúcsai megegyeznek csúcsaival, és két csúcs pontosan akkor szomszédos -ban, ha azok nem szomszédosak -ben.

Feszített út és Komplementer gráf · Kográf és Komplementer gráf · 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.

Feszített út és Matematika · Kográf és Matematika · Többet látni »

Perfekt gráf

A gráfelméletben perfekt gráfnak nevezünk valamely gráfot, ha minden H feszített részgráfjának kromatikus száma és klikkszáma (a legnagyobb teljes részgráf csúcsainak száma) megegyezik: \chi(H).

Feszített út és Perfekt gráf · Kográf és Perfekt gráf · Többet látni »

Távolság-örökletes gráf

A matematika, azon belül a gráfelmélet területén egy távolság-örökletes gráf (distance-hereditary graph), távolságtartó gráf vagy „teljesen szeparábilis gráf” (completely separable graph) olyan gráf, melynek bármely összefüggő feszített részgráfjában ugyanazok a távolságok, mint az eredeti gráfban.

Feszített út és Távolság-örökletes gráf · Kográf és Távolság-örökletes gráf · Többet látni »

Teljes gráf

Nincs leírás.

Feszített út és Teljes gráf · Kográf és Teljes gráf · Többet látni »

A fenti lista az alábbi kérdésekre válaszol

Összehasonlítását Feszített út és Kográf

Feszített út 18 kapcsolatokat, ugyanakkor Kográf 31. Ami közös bennük 8, a Jaccard index 16.33% = 8 / (18 + 31).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Feszített út és Kográf. Eléréséhez minden cikket, amelyből az információ kivontuk, kérjük, látogasson el:

Hé! Mi vagyunk a Facebook-on most! »