grãfas (gr. graphō – rašau), viršūnių aibės V ir viršūnes jungiančių lankų aibės E pora: G = (V, E). Jei x ir y yra dvi viršūnės, jas jungiančiu lanku laikoma pora xy. Kai poros xy laikomos sutvarkytosiomis, grafas G vadinamas digrafu. Viršūnės x ir y vadinamos lanko galais arba jam incidenčiomis viršūnėmis. Viršūnės vaizduojamos taškais, briaunos – kreivėmis. Digrafo atveju papildomai nurodomos lankų kryptys.
Nuorodos
Papildoma informacija
Turinys
Bendra informacija
Straipsnio informacija
| Autorius (-iai) | |
| Redaktorius (-iai) | |
| Publikuota | |
| Redaguota |