Граф-бұл объектілер жиынтығының абстрактты көрінісі және олардың арасындағы байланыстар. Граф –бұл тораптар(төбелер) жиынтығы және олардың арасындағы (қабырғалар) байланыстар. Әрбір қабырға екі төбені байланыстырады.
Қабырғалармен қосылған екі төбе сыбайлас төбелер деп аталады. Төбеден шыққан қабырғалар санын төбенің дәрежесі деп аталады.