Граф (математика)
From Wikipedia, the free encyclopedia
Граф — абстрактлы математик объект, графтың түбәләренән һәм түбәләр парҙарын тоташтырыусы ҡабырғалар йыйылмаһынан ғибәрәт булған күмәклек. Мәҫәлән, түбәләр күмәклеге итеп ниндәйҙер авиакомпания хеҙмәтләндергән аэропорттар күмәклеген, ә ҡабырғалар күмәклеге итеп был авиакомпанияның ҡалалар араһындағы регуляр рейстарҙы алырға мөмкин.
Төрлө ҡулланыу өлкәләре өсөн графтарҙың төрҙәре йүнәлешлектәре, бәйләнештәр һанына сикләүҙәр һәм түбәләр йәки ҡабырғалар тураһында өҫтәлмә мәғлүмәттәр менән айырылырға мөмкиндәр. Математикала һәм информатикала практик әһәмиәткә эйә булған күп структуралар графатар ярҙамында күрһәтелергә мөмкин. Мәҫәлән, Википедияның төҙөлөшөн түбәләре — мәҡәләләр, ә дуғалары (йүнәлешле ҡабырғалары) — гиперһылтанмалар (тематик карта) булған йүнәлешле граф ярҙамында күрһәтеп була.
Графтар графтар теорияһының төп өйрәнеү объекты булып торалар.