SMA3023 DISCRETE MATHEMATICS

ASSIGNMENT 1
DR. NURUL AKMAL BINTI MOHAMED

Application of tree : How does this business get the

international source of petroleum
Business is denoted as root vertice that involve with petroleum industry. This business is
about selling a petroleum. This business is running through the help of the countries with
petroleum resources and the line of country and company for these petroleum trade is
the edge of tree diagram. In this petroleum industry there are many countries that are
international sources of petroleum. Main country that selling petroleum, first United States
of America second Saudi Arabia, third Russia, forth Canada, fifth China, sixth Iraq and last
but not least Iran. At Russia, there is five company that handle the petroleum industry
which is Gazprom, Tatneft, Rosneft, Lukoil and Sugutneftegaz. Next, company that handle
the petroleum industry in China is Sinopec (NOC), China, National Offshore Oil Corporation
(CNOOC), National, Petroleum Corporation (CNPC) and PetroChina

Application of graph : How to minimize the Application of graph in social with is

distance and time taken in travelling Facebook's Graph API

1. Kota A Famosa
2. Bus station
3. The Stadthuys
4. Malacca 3D street
art
5. St. John Church A Facebook Graph API is a programming tool that allows for
6. World’s Bees additional access to Facebook's social media platform's
Museum conventions. The "social graph," which is responsible for enabling
all online interactions between people, places, things, and so on, is
This graph is constructed in order to determine the fastest at the heart of Facebook's platform. The Facebook Graph API
path with lowest cost for Arif to discover Malacca. There explicitly allows developers to extend or utilise the graph.
are 6 vertices and 10 edges which represent building and Everything on The Graph API which is a vertice or node. Users,
routes respectively. Each routes are shown with their Pages, Places, Groups, Comments, Photos, Photo Albums, Stories,
distance in kilometre (KM) and connected to each edges. Videos, Notes, Events, and so on are examples of such entities.
Here, Arif decided to start his journey from a bus station This might be a user publishing a photo, video, or comment, for
(2) and came back to the initial location after travelling all example, or a user updating their profile with their place of birth,
the listed buildings. From the statement, we know that Arif relationship status, or like a friend's photo. A collection of tags for
must to go through each vertices and edges only once and various object properties is an important feature of the Facebook
do not repeat any edges. Thus, this situation can be Graph API. Using the given standards, developers may guarantee
declared as Hamiltonian circuit. Last but no least, the that their modifications adhere to the standard syntax for
fastest path with lowest cost of travelling is Facebook pages and objects. To keep track of how many of these
2 1 3 6 5 4 2 which overall functions have been applied to a given Facebook entity, The
distance is 48 km. Social Graph API allows Web sites to define social relationships
amongst themselves in an automatic manner.

MOHD HAFIS BIN JANDU KHAIRUL HAKIMIN BIN NUR FARHAH AFIFAH BINTI NURUL ADILAH BINTI NUR AISYAH ASWANI
MUHD AMIIN BIN ASRI
D20201095562 ASMIL MAYUNI @ABD RAHMAN ABDUL RASHID BINTI MOHD ASRI
D20201095949
GROUP F D20201095564 D20212099225 D20212099213 D20212099231
GROUP G
GROUP F GROUP F GROUP F GROUP F