A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- [[Kategória:Metszetgráfok alapján meghatározott gráfosztályok]] …3 KB (453 szó) - 2021. február 13., 10:18
- A split gráfok [[tiltott gráfok szerinti osztályozás|tiltott részgráfjaik alapján jellemezhetők]]: egy gráf pontosan akkor split gráf, ha egyetlen [[feszítet A definíció alapján a split gráfok nyilvánvalóan zártak a [[Komplementer gráf|komplementerképzé …14 KB (1 989 szó) - 2023. június 29., 04:52
- [[Kategória:Metszetgráfok alapján meghatározott gráfosztályok]] …13 KB (1 899 szó) - 2022. november 10., 14:33
- [[Kategória:Metszetgráfok alapján meghatározott gráfosztályok]] …20 KB (3 159 szó) - 2019. július 12., 10:35
- A gyakorlatban nem túl hatékony a Kuratowski-féle kritériumok alapján eldönteni, hogy adott gráf síkba rajzolható-e. Léteznek azonban gyors algor …ges síkgráfok algebrai jellemzését adja, [[körtér (gráfelmélet)|körterei]] alapján; …31 KB (5 411 szó) - 2022. július 30., 09:54
- …mazó két ''L''-beli klikk. A Whitney-féle izomorfizmustétel erős változata alapján, ha ''G''-nek négynél több csúcsa van, csak egyetlen ilyen partíció létezhe Tekintsük az alábbi gráfot, mely a fenti jellemzők alapján nem egy élgráf: …40 KB (6 494 szó) - 2025. január 20., 18:43