Graff (mathemateg arwahanol): Gwahaniaeth rhwng fersiynau

Cynnwys wedi'i ddileu Cynnwys wedi'i ychwanegu
Thaf (sgwrs | cyfraniadau)
BDim crynodeb golygu
Luke~cywiki (sgwrs | cyfraniadau)
B Trist ond gwir: rwy'n darllen yr erthygl hon achos ysgrifennodd Anatiomaros: "sylwer na ddylid ceisio dringo i fyny hafn y Twll Du heb raff."
Llinell 1:
[[Delwedd:6n-graf.svg|bawd|dde|Graff wedi'i labelu, gyda chwech fertig a saith ymyl]]
 
Y diffiniad ffurfiol o '''graff''' ym mathamategmathemateg yw:
 
[[Pâr trefniedig]] <math>G := (V, E)</math> sy'n bodlonni'r amodau canlynol yw '''graff''' :
:* Mae <math>V</math> yn [[set]] feidraidd, fe'i gelwir yn set o '''fertigau''',
:* Mae <math>E</math> yn set o barau (heb trefndrefn) o fertigau an-hafal, fe'i gelwir yn set o '''ymylon'''.
 
Fe gelwir y dau fertig sydd wedi eu cynnwys mewn ymyl yn '''ddiweddbwyntiau''''r ymyl hwnnw.