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

Blokkgráf é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 Blokkgráf és Feszített út

Blokkgráf vs. Feszített út

A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree). 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 Blokkgráf és Feszített út

Blokkgráf és Feszített út 9 közös dolog (a Uniópédia): Fa (gráfelmélet), Feszített részgráf, Gráfelmélet, Irányítatlan gráf, Körgráf, Matematika, Merev körű gráf, Perfekt gráf, Távolság-örökletes 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.

Blokkgráf és Fa (gráfelmélet) · Fa (gráfelmélet) és Feszített út · 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.

Blokkgráf és Feszített részgráf · Feszített út é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.

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

Irányítatlan gráf

#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.

Blokkgráf és Irányítatlan gráf · Feszített út és Irányítatlan gráf · 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.

Blokkgráf és Körgráf · Feszített út és Körgrá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.

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

Merev körű gráf

A matematika, azon belül a gráfelmélet területén egy merev körű gráf vagy húrgráf (chordal graph) olyan gráf, melynek minden négy vagy több csúcsot tartalmazó körének van „húrja”, tehát olyan éle, ami nem része a körnek, de összeköt a körbe tartozó két csúcsot.

Blokkgráf és Merev körű gráf · Feszített út és Merev körű gráf · 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).

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

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

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

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

Blokkgráf 21 kapcsolatokat, ugyanakkor Feszített út 18. Ami közös bennük 9, a Jaccard index 23.08% = 9 / (21 + 18).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Blokkgráf é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! »