Graff (mathemateg)
Oddi wrth Wicipedia, y gwyddoniadur rhydd.
[golygu] Diffiniad ffurfiol
Pâr trefniedig G: = (V,E) sy'n bodlonni'r amodau canlynol yw graff :
-
- Mae V yn set feidraidd, fe'i gelwir yn set o fertigau,
- Mae E yn set o barau (heb trefn) 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.
Cywair graff yw | V | , nifer y fertigau. Maint graff yw | E | , nifer yr ymylon. Gradd fertig yw nifer y fertigau eraill a gysylltwyd iddo gan fertigau.