 |
Ten artykuł od 2015-04 wymaga zweryfikowania podanych informacji. Należy podać wiarygodne źródła w formie przypisów bibliograficznych. Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu. |
Liczba cyklomatyczna - minimalna liczba krawędzi potrzebna do usunięcia w nieskierowanym grafie G, taka, żeby usunąć wszystkie cykle w grafie G (równoważnie - żeby graf G stał się lasem).
| Najważniejsze pojęcia | |
|---|---|
| Wybrane klasy grafów | |
| Algorytmy grafowe | |
| Zagadnienia jako problemy grafowe | |
| Inne zagadnienia |
