Erpin (grafo teoria)

6 erpin eta 7 ertz dituen grafoa.

Matematikan, grafo teorian, erpina edo nodoa grafoa osatzen duen oinarrizko elementua da: grafoa puntu eta lerro multzo batez osatutako egitura matematikoa da, non lerro bakoitzak bi puntu lotzen dituen; puntuei erpin deitzen zaie eta lerroei ertz. Ertzek norabidea badute, grafo orientatua dugu, eta ez badute, grafo ez-orientatua.


Erpin (grafo teoria)

Dodaje.pl - Ogłoszenia lokalne