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

Élgráf

Index Élgráf

A gráfelmélet területén egy irányítatlan G gráfhoz tartozó élgráf egy olyan L(G) gráf, amely a G gráf élei közötti szomszédsági viszonyokat reprezentálja.

5 kapcsolatok: Gráf, Gráfelméleti fogalomtár, Gráfművelet, Hamilton-kör, Tiltott gráfok szerinti osztályozás.

Gráf

Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.

Új!!: Élgráf és Gráf · Többet látni »

Gráfelméleti fogalomtár

A gráfelmélet a matematika egyik kutatási területe, a szakszókincse igen gazdag.

Új!!: Élgráf és Gráfelméleti fogalomtár · Többet látni »

Gráfművelet

A gráfműveletek olyan műveletek, melyek gráfokhoz rendelnek gráfokat.

Új!!: Élgráf és Gráfművelet · Többet látni »

Hamilton-kör

Hamilton-körnek nevezünk egy kört egy gráfban, ha a gráf összes csúcsán pontosan egyszer halad át.

Új!!: Élgráf és Hamilton-kör · Többet látni »

Tiltott gráfok szerinti osztályozás

A matematika, azon belül a gráfelmélet területén számos gráfcsalád jellemezhető annak kikötésével, hogy mely véges számú egyedi gráf nem tartozik bele a családba – azokat a gráfokat is kizárva a családból, melyek az említett tiltott gráfokat (feszített) részgráfként vagy minorként tartalmazzák.

Új!!: Élgráf és Tiltott gráfok szerinti osztályozás · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »