From Wikipedia, the free encyclopedia
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 baten gradua, grafo batean, erpin horri lotutako ertz-kopurua da. Erpin bakartu bat zero graduko erpina da; hau da, ertz intzidenterik ez duen erpina. Erpin hostoa da 1 gradu duen erpina. Grafo zuzendu batean, honakoak bereiz daitezke: irteera-gradua ("outdegree", erpinetik irteten diren ertzen kopurua) eta sarrera-gradua ("indegree", erpinera iristen diren ertzen kopurua); iturburu-erpin bat zero sarrera-gradua duen erpin bat da, eta helburu-erpin bat, berriz, zero irteera-gradua duen erpin bat.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.