„Gabriel Andrew Dirac” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
eredményei |
|||
7. sor:
* Egy n (n ≥ 3) csúcsú egyszerű gráfban, ha minden csúcs fokszáma legalább n/2, akkor a gráfban van Hamilton-út (1952).
*Húrgráfban minden [[Gráfelméleti fogalomtár#Összefüggőség|minimális elvágó csúcshalmaz]] teljes gráf csúcsait képezi (1961). (A húrgráfban minden legalább négy csúcsú körben van húr.)
* Ha egy gráf [[Gráfelméleti fogalomtár#Összefüggőség|k-
== Irodalom ==
|