átmérő: összefüggő gráf átmérője a legtávolabbi pontok távolsága (végtelen gráfnál lehet végtelen is)
      1-átmérőju gráfok
      2-átmérőju gráf

Csúcs vagy pont: a gráf alkotó elemei, közöttük futnak az élek.

Gráf: a gráf csúcsokból, vagy pontokból áll, s pontokat összekötő élekből áll

Egyszeru gráf: többszörös él és hurokél nélküli gráf

Él: a gráf pontjait köti össze, alakja közömbös
      többszörös él: ha két pont között több él fut
      hurokél: olyan él, amelynek két végpontja azonos

Élszám: a gráf éleinek száma

Elvágó pont (cutpoint): egy összefüggő gráf olyan pontja, amelyet elhagyva a gráf megszunik összefüggő lenni

Erdo: körmentes gráf = minden komponense fa

Euler-tétel: fokszámok összege az élszám kétszerese;
      véges gráfban a páratlan fokú pontok összege páros

Fa: körmentes összefüggő gráf = bármely két pontja között pontosan egy út vezet
      fa gyökere
      pont apja, pont fia, pont utódja, pont elodje fában

Faváz, feszítő fa: összefüggő gráf olyan feszítő (minden pontot tartalmazó) részgráfja, amelyben nincs kör
Faváz keresése: olyan algoritmus, amely (összefüggo) gráf favázát keresi meg
Mélységi faváz: a III. eljárással talált faváz, olyan faváz, amelyre teljesül, hogy a gráf minden éle a favázbeli elodöt és utódot köt össze
Mélységi faváz keresése: olyan algoritmus, amely (összefüggo) gráf mélységi favázát keresi meg
Szélességi faváz: a II. eljárással talált faváz, olyan faváz, amelyben csak szomszédos szintek között fut él a gráfban
Szélességi faváz keresése: olyan algoritmus, amely (összefüggo) gráf szélességi favázát keresi meg

Fokszám, pont fokszáma: egy pont szomszédainak száma (vagy a pontra illeszkedó élek száma)
      befok: irányított gráfban egy pontból induló élek száma
      kifok: irányított gráfban egy pontba érkező élek száma

Független ponthalmaz: ha a ponthalmaz által feszített részgráf üres, vagyis ha a ponthalmaz semely két pontja között nem fut él, akkor a ponthalmazt függetlennek nevezzük

Hamilton-kör: olyan kör, amely a gráf minden csúcsán átmegy

Háromszög: három hosszú kör

Irányított gráf: olyan gráf, amelyben különbséget teszünk az élek kiindulópontja és végpontja között

Izolált pont: olyan pont, amelybol nem indul ki él

Kétszeresen összefüggő gráf: olyan összefüggő gráf, amelyben nincs elvágó pont = olyan gráf, amelybol bármely pontot elhagyva a gráf összefüggő marad

Komplementer gráf: egy egyszeru gráf komplementere az a gráf, amelynek pontjai megegyeznek a gráf pontjaival, de két élt akkor kötünk össze, ha az eredeti gráfban nem voltak összekötve

Komponens: ld. összefüggő komponens

Kör: A gráf csúcsainak egy A₁A₂& A_mA_m+1 sorozatát, amelyben minden A_i-t él köt össze az utána következő A_i+1-gyel, minden A_i különbözo, csak az első azonos az utolsóval
      kör hossza: a körben szereplő csúcsok (vagy élek) száma

Összefüggő gráf: olyan gráf, amelynek bármely két pontját köti össze út = van olyan pontja, amelybol bármely másikba vezet út/séta

Összefüggő komponens: a gráf maximális összefüggő részgráfja = olyan feszített részgráf, amelynek csúcshalmazára igaz, hogy bármely két pontja között vezet él a gráfban, de külső ponthoz egyik csúcsából sem vezet út a gráfban

Páros gráf: az olyan gráf, amelynek pontjai két osztályba sorolhatók úgy, hogy azonos osztálybeli pontok között ne fusson él

Reguláris gráf: olyan gráf, amelyben minden pont foka azonos

Részgráf: olyan gráf, amelynek minden csúcsa az eredeti gráf csúcsa és minden éle az eredeti gráf éle
      Feszített részgráf: olyan részgráf, amely a gráf egyes csúcsaiból és minden e csúcsok között a gráfban futó élbol áll
      Feszítő részgráf: olyan részgráf, amely a gráf minden csúcsát tartalmazzas

Séta: a gráf csúcsainak olyan A₁A₂& A_mA_m+1 sorozatát, amelyben minden A_i-t él köt össze az utána következő A_i+1-gyel

Szomszéd: egy pont szomszédai azok a pontok, amelyekkel él köti össze

Távolság: két pont távolsága a közöttük futó legrövidebb út hossza (ha nem fut él köztük, tekinthetjük végtelennek)

Telített pont: olyan pont, amely a gráf minden más pontjával össze van kötve

Teljes gráf, K_n: olyan (egyszeru) gráf, amelyben minden pontpár össze van kötve éllel
      n pontú teljes gráf élszáma

Út: olyan séta, amelyben minden csúcs különböző
       út hossza

Üres gráf: olyan gráf, amelyben nincs él (a teljes gráf komplementere)

Végtelen gráf: olyan gráf, amelynek végtelen sok csúcsa van