Граф деген неМетро сұлбасын елестет: дөңгелектер — станциялар, олардың арасындағы сызықтар — аралықтар. Міне, бұл граф: төбелер мен төбелер жұптарын қосатын қабырғалар жиыны. Графқа дөңгелектің қай…
Ені бойынша аралауТоғанға тас лақтыр — одан шеңберлер тарайды: алдымен кішкентай, содан кейін үлкенірек, содан кейін одан да үлкен. Ені бойынша аралау графты дәл осылай, толқындармен зерттейді: алдымен…
Дейкстра алгоритміҚала арқылы келе жатырсың деп елестет: кептелісі бар үш қиылыстан өтуге болады, ал бос жолмен бес қиылыстан өтіп, ертерек жетуге де болады. Дейкстра алгоритмі бөліктер саны аз жолды емес…
Айналамыздағы графтарТелефоныңдағы навигаторды аш — оның ішінде бүкіл қала граф ретінде сақталған: қиылыстар — төбелер, көшелер — қабырғалар, ал салмақ — кептелістерді ескергендегі жолдағы уақыт. Графтар…