Rényi, Alfréd (1959) On Connected Graphs, I. = Összefüggő gráfokról, I. A MAGYAR TUDOMÁNYOS AKADÉMIA MATEMATIKAI KUTATÓ INTÉZETÉNEK KÖZLEMÉNYEI, 4 (3-4). pp. 385-388.
|
Text
cut_MATKUTINT_4_3_-_4_1959_pp385_-_388.pdf Download (1MB) | Preview |
Abstract
Jelölje C(n, N) az n (számozott) ponthói és N élből álló összes lehetséges összefüggő gráfok számát. Felhasználva Cayley egy képletét (amelynek bizonyítása [4]-hen található meg) a szerző kiszámítja C(n, n)-et (azaz azon összefüggő n-csúcspontú gráfok számát, amelyek egyetlen kört tartalmaznak) és kimutatja, hogy C(n, n) ∼ √π/₈nⁿ⁻¹⁄₂. E dolgozat folytatásában a szerző C(n, n + d) aszimptotikus viselkedését fogja vizsgálni rögzített d mellett n → + ∞ esetében.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| Depositing User: | János Boromisza |
| Date Deposited: | 26 Jul 2024 12:04 |
| Last Modified: | 26 Jul 2024 12:04 |
| URI: | https://real.mtak.hu/id/eprint/200956 |
Actions (login required)
 |
Edit Item |
