Граф, йәки йүнәлешһеҙ граф  — ул  тәртипкә килтерелгән пары, бында  — буш булмаған түбәләр йәки төйөндәр күмәклеге, ә  —  ҡабырғалар тип аталған (йүнәлешһеҙ граф осрағында — тәртипкә килтерелмәгән) түбәләр парҙары күмәклеге.