Graf prosty

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ż

• teoria grafów
• klasa grafów
• graf

Linki zewnętrzne

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