Graff (mathemateg) - Wicipedia

# Graff (mathemateg)

### Oddi wrth Wicipedia, y gwyddoniadur rhydd.

Graff wedi'i labelu, gyda chwech fertig a saith ymyl

### [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.

Wedi dod o "http://cy.wikipedia.org../../../g/r/a/Graff_%28mathemateg%29.html"

Categorïau tudalen: Haniaeth graffiau

##### Views

- Erthygl
- Sgwrs
- Diwygiad cyfoes

##### Chwilio

##### Ieithoedd eraill

- English