Graf prosty – graf bez pętli własnych i krawędzi wielokrotnych. Często określenie graf (bez przymiotników) oznacza graf prosty.
Przykłady grafów prostych
Graf pełny K3 
Graf dwudzielny K3,3
Graf pełny K8 
Graf dwudzielny K3,1 (drzewo)
Zobacz też
| Najważniejsze pojęcia | |
|---|---|
| Wybrane klasy grafów | |
| Algorytmy grafowe | |
| problemy grafowe | |
| Inne zagadnienia |
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.