Схема на раздела

◄
►
  • 3 май — 9 май
    •   Мощности на някои класове от графи
        с  n  номерирани (различими) върха
       
    •   1)  Броят на всички графи (без примки)
             е равен на  2 n (n – 1) / 2.
       
    •   2)  Графите с m ребра (без примки)
             са колкото комбинациите без повторение
             на n (n – 1) / 2 елемента, от m-ти клас.
       
    •   3)  Брой дървета:
    • — редици на Прюфер; Файл
    • — формула на Кейли. Файл
    •   ————————————————————
       
        Мощности на някои класове от графи
        с неномерирани (неразличими) върхове
       
    • Брой на алканите (4-валентните дървета) Файл
◄
►