Теория графов область дискретной математика, особенностью которой является геометрической подход к изучению объектов



Дата07.06.2022
өлшемі12.7 Kb.
#459037
түріЗадача
Теория графов


Теория графов - область дискретной математика, особенностью которой является геометрической подход к изучению объектов

Граф теориясы - дискретті математиканың саласы, оның ерекшелігі объектілерді зерттеуге геометриялық көзқарас болып табылады


Во многих прикладных задачах изучаются системы связей между различными объектами


Көптеген қолданбалы есептер әртүрлі нысандар арасындағы байланыс жүйелерін зерттейді


Объекты называются вершинами и отмечаются точками или кружочками


Нысандар шыңдар деп аталады және нүктелермен немесе шеңберлермен белгіленеді
связи между вершинами - отрезками, соединяющими пары точек и эти отрезки называются ребрами
нүктелер жұбын қосатын шыңдар-сегменттер арасындағы байланыс және бұл сегменттер жиектер деп аталады

граф называется полным если каждые две различные вершины его соединены одним и только одним ребром


график толық деп аталады егер оның әр екі түрлі шыңы бір және тек бір жиекпен қосылса


вершины в графе могут отличаться друг от друга тем скольким ребрам они принадлежат




графиктегі шыңдар бір-бірінен қанша қабырғаға жататындығымен ерекшеленуі мүмкін

Достарыңызбен бөлісу:




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет