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

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