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ő!
 

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

Feszített út vs. Merev körű grá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 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.

Közötti hasonlóságok Feszített út és Merev körű gráf

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

Blokkgráf

A matematika, azon belül a gráfelmélet területén egy blokkgráf (block graph) vagy klikkfa (clique tree).

Blokkgráf és Feszített út · Blokkgráf és Merev körű gráf · Többet látni »

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 Merev körű grá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 Merev körű grá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 Merev körű grá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.

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

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

Feszített út 18 kapcsolatokat, ugyanakkor Merev körű gráf 35. Ami közös bennük 9, a Jaccard index 16.98% = 9 / (18 + 35).

Referenciák

Ez a cikk közötti kapcsolatot mutatja Feszített út és Merev körű grá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! »