Geometri diskrit

Kumpulan lingkaran dan graf satuan cakram yang sama

Geometri diskret dan geometri kombinatorial sama-sama merupakan cabang geometri yang mempelajari sifat-sifat kombinatorial dan metode konstruktif dari objek geometris diskrit. Banyak masalah-masalah dalam cabang ini melibatkan himpunan terhingga atau himpunan diskrit dari objek-objek geometri dasar, seperti titik, garis, bidang, lingkaran, bola, poligon, dan lain sebagainya. Cabang ini mempelajari sifat-sifat kombinatorial dari objek-objek geometri tersebut, seperti menanyakan bagaimana objek-objek dasar tersebut teriris satu sama lain, atau bagaimana objek-objek tersebut dapat disusun menutupi objek yang lebih besar.

Geometri diskrit memiliki banyak kesamaan dengan geometri cembung dan geometri komputasi. Selain itu, geometri diskrit memiliki kaitan erat dengan cabang-cabang lain seperti geometri hingga, optimasi kombinatorial, geometri digital, geometri diferensial diskrit, teori graf geometri, geometri torus, dan topologi kombinatorial.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne