Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Telepítés
Gyorsabb hozzáférés, mint a böngésző!
 

Gallai-tétel

Index Gallai-tétel

A gráfelméletben a Gallai-tétel a független, illetve a lefogó pont- és élhalmazok között mond ki összefüggéseket.

5 kapcsolatok: Független élhalmaz, Független ponthalmaz, Gallai Tibor, Gráfelmélet, Sylvester–Gallai-tétel.

Független élhalmaz

#ÁTIRÁNYÍTÁS Párosítás.

Új!!: Gallai-tétel és Független élhalmaz · Többet látni »

Független ponthalmaz

#ÁTIRÁNYÍTÁS Független csúcshalmaz.

Új!!: Gallai-tétel és Független ponthalmaz · Többet látni »

Gallai Tibor

Gallai Tibor (eredeti nevén: Grünwald Tibor) (Budapest, 1912. július 15. – Budapest, 1992. január 2.) magyar matematikus, az MTA levelező tagja.

Új!!: Gallai-tétel és Gallai Tibor · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Gallai-tétel és Gráfelmélet · Többet látni »

Sylvester–Gallai-tétel

A Sylvester–Gallai tétel szerint ha adott véges sok pont a síkon, akkor vagy minden pont egy egyenesen lesz, vagy lesz olyan egyenes, amely éppen két pontot tartalmaz.

Új!!: Gallai-tétel és Sylvester–Gallai-tétel · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »