„Turán-gráf” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a fájl;bélyegkép |
aNincs szerkesztési összefoglaló |
||
3. sor:
Az ábrán egy-egy osztályban a csúcsok függetlenek, tehát nem fut közöttük él. Viszont, egy csúcs minden éllel össze van kötve az osztályán kivül (ezt jelzik a dupla párhuzamos vonalak). A pontok, annyira amennyire lehetséges, egyenletesen vannak szétosztva az osztályok között (emiatt vannak az alsó és felső egészértékek).
Az ábrán szereplő gráfnak az a különleges tulajdonsága, hogy a [[Turán-féle gráftétel]] szerint ez a legtöbb élt
[[Kategória:Gráfelmélet]]
|