Graf prosty

Ten artykuł od 2024-01 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)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

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 K₃
Graf dwudzielny K_3,3

Graf pełny K₈
Graf dwudzielny K_3,1 (drzewo)

Zobacz też

Linki zewnętrzne

Eric W.E.W. Weisstein Eric W.E.W., Simple Graph, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2025-10-12].

Źródło: „https://pl.wikipedia.org/w/index.php?title=Graf_prosty&oldid=76774423”