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

Független csúcshalmaz és Feszített út

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

Közötti különbség Független csúcshalmaz és Feszített út

Független csúcshalmaz vs. Feszített út

A matematika, azon belül a gráfelmélet területén egy független csúcshalmaz, független ponthalmaz, független halmaz (independent set) vagy stabil halmaz (stable set) egy gráf olyan csúcsainak halmaza, melyek közül semelyik kettő sem szomszédos egymással. 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.

Közötti hasonlóságok Független csúcshalmaz és Feszített út

Független csúcshalmaz és Feszített út 7 közös dolog (a Uniópédia): Gráfelmélet, Körgráf, Kográf, Komplementer gráf, Matematika, Perfekt gráf, Ritka gráf.

Gráfelmélet

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

Független csúcshalmaz és Gráfelmélet · Feszített út és Gráfelmélet · Többet látni »

Körgráf

A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.

Független csúcshalmaz és Körgráf · Feszített út és Körgráf · Többet látni »

Kográf

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.

Független csúcshalmaz és Kográf · Feszített út é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.

Független csúcshalmaz és Komplementer gráf · Feszített út é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.

Független csúcshalmaz és Matematika · Feszített út é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).

Független csúcshalmaz és Perfekt gráf · Feszített út és Perfekt gráf · Többet látni »

Ritka gráf

#ÁTIRÁNYÍTÁS Sűrű gráf.

Független csúcshalmaz és Ritka gráf · Feszített út és Ritka gráf · Többet látni »

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

Összehasonlítását Független csúcshalmaz és Feszített út

Független csúcshalmaz 31 kapcsolatokat, ugyanakkor Feszített út 18. Ami közös bennük 7, a Jaccard index 14.29% = 7 / (31 + 18).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Független csúcshalmaz és Feszített út. 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! »