Rešetka (teorija grafova): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »''''Rešetka''', vrsta grafa u teoriji grafova. To je regularan graf s najnmajim mogućim brojem vr...«. |
(Nema razlike inačica)
|
Inačica od 25. svibnja 2020. u 23:54
'Rešetka, vrsta grafa u teoriji grafova. To je regularan graf s najnmajim mogućim brojem vrhova koji je stupnja i struka zove se -rešetka. Među prvim znanstvenicima koji su proučavali ovu vrstu grafova spada W. T. Tutte. Pál Erdős i Horst Sachs poslije su dokazali -rešetke postoje za sve 2 i . Ova vrsta grafova je vrlo rijetka. Do danas je dokazano postojanje 38 ovakvih grafova i to za koje vrijedi i .[1]