Граф — Қазақстан Энциклопедиясы URL: https://kk.php?title=Арнайы:Ұзын_беттер төберлердің кейбіреулері графтың қырлары деп аталатын сызықтарымен байланысқан болады. Төбелердің жиыны және реттелмеген және реттелген төбелердің жиынтығы граф болып табылады: Граф “G” болып белгілінеді. Тек қырлары ғана қамтитын граф – бағдарланбаған, ал тек доғаларды қамтитыны бағдарланған граф деп аталады. Кез – келген екі төбені қосатын тізбегі болатын граф – байланысқан граф болып табылады. Граф — нысандар мен олардың арасындағы байланыстар жиынтығын айтады. Нысандар графтың төбелері деп, ал байланыстар граф қабырғалары деп аталады. Графты қолданылатын саласына байланысты байланыстар саны, қабырғалар бағытымен және төбелеріндегі әртекті қасиеттерімен ажыратады. Көптеген есептерді, нысандарды графтармен сипаттауға болады. Мысалға Уикипедияны да графпен сипаттауға болады — төбелері мақалалар, ал қабырғалары — гиперсілтемелер. Граф, немесе бағытталмаған граф G — бұл G := келесі шарттарды қанағаттандыратын ретті жұптар жиынтығы: Төбелері мен қабырғаларын кейде граф элементтері деп те атайды, граф төбелер санын |V| — граф дәрежесі, қабырғалар санын |E| — граф өлшемі деп атайды. u және v төбелері e=\ қабырғасының шеткі төбелері деп аталады. Бір қабырғаның екі шеткі төбелері көршілес деп атады. Ортақ шеткі төбелері бар екі қабырға түйіндес деп аталды. Шеткі төбелер жиыны бірдей болатын екі қабырға еселі деп аталады. Шеткі төбелер беттесетін қабырғаны ілмек аталыды, яғни e=\ болса. V төбесінің дәрежесі \deg V деп оған тірелетін қабырғалар санын айтады . Төбе ешқандай қабырғаның шеті болмаса оңашаланған болады; ал егер тек қана бір қабырға шеті болса салбыраулы болады. Математика әлемі
TITLE: Граф — Қазақстан Энциклопедиясы URL: https://kk.php?title=Арнайы:Ұзын_беттер төберлердің кейбіреулері графтың қырлары деп аталатын сызықтарымен байланысқан болады. Төбелердің жиыны және реттелмеген және реттелген төбелердің жиынтығы граф болып табылады: Граф “G” болып белгілінеді. Тек қырлары ғана қамтитын граф – бағдарланбаған, ал тек доғаларды қамтитыны бағдарланған граф деп аталады. Кез – келген екі төбені қосатын тізбегі болатын граф – байланысқан граф болып табылады. Граф — нысандар мен олардың арасындағы байланыстар жиынтығын айтады. Нысандар графтың төбелері деп, ал байланыстар граф қабырғалары деп аталады. Графты қолданылатын саласына байланысты байланыстар саны, қабырғалар бағытымен және төбелеріндегі әртекті қасиеттерімен ажыратады. Көптеген есептерді, нысандарды графтармен сипаттауға болады. Мысалға Уикипедияны да графпен сипаттауға болады — төбелері мақалалар, ал қабырғалары — гиперсілтемелер. Граф, немесе бағытталмаған граф G — бұл G := келесі шарттарды қанағаттандыратын ретті жұптар жиынтығы: Төбелері мен қабырғаларын кейде граф элементтері деп те атайды, граф төбелер санын |V| — граф дәрежесі, қабырғалар санын |E| — граф өлшемі деп атайды. u және v төбелері e=\ қабырғасының шеткі төбелері деп аталады. Бір қабырғаның екі шеткі төбелері көршілес деп атады. Ортақ шеткі төбелері бар екі қабырға түйіндес деп аталды. Шеткі төбелер жиыны бірдей болатын екі қабырға еселі деп аталады. Шеткі төбелер беттесетін қабырғаны ілмек аталыды, яғни e=\ болса. V төбесінің дәрежесі \deg V деп оған тірелетін қабырғалар санын айтады . Төбе ешқандай қабырғаның шеті болмаса оңашаланған болады; ал егер тек қана бір қабырға шеті болса салбыраулы болады. Математика әлемі
URL:
META:
TOTAL WORDS: 0
TEXT:
 