gráf

Olyan alakzat, amely pontokból és bizonyos pontpárokat összekötő (nem feltétlenül egyenes) vonaldarabokból áll. Az összekötés geometriai alakja nem lényeges, csak az a fontos, hogy két pontról mindig el lehessen dönteni, hogy össze vannak-e kötve v. sem. Ha a gráfban levő pontok száma n, akkor n-szögpontú gráfnak nevezzük. A pontok a gráf szögpontjai (csúcsa), az összekötések az élei. Ha mindegyik csúcs össze van kötve az összes többivel, akkor a gráf teljes. (Az n szögpontú gráfnak n*(n-1)/2 éle van.) Ha egyik csúcs sincsen összekötve egyetlen másik csúccsal sem, akkor a gráfot üresnek nevezzük. A gráfelmélet a matematika egyik modern és gyorsan fejlődő területe.

Szerkesztette: Lapoda Multimédia

Kapcsolódás

• alakzat
• pont
• egyenes
• szám
• csúcs