„Girth” 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
Syp (vitalap | szerkesztései) |
Syp (vitalap | szerkesztései) |
||
11. sor:
* Egy négyzetrács-gráf girthparamétere 4.
* Minden G gráf girthparamétere 3, ha [[klikkszám]]a legalább 3.
* A <math>K_n</math> [[
* A <math>K_{m,n}</math> [[teljes páros gráf]] girthparamétere 4, ha <math>m \geq 1</math> és <math>n \geq 1</math>.
<gallery>
|