Scribd
Upload
7 views2 pages

Script Discre

Graph theory studies nodes and edges to represent connections in various fields, particularly in IT. It is used in applications like Google Maps for routing, social media for user connections, and algorithms like Dijkstra’s for efficient data transmission. Despite challenges with big data, graph theory is integral to modern technology, influencing everything from recommendations on streaming services to cybersecurity.

Uploaded by

graysarabia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views2 pages

Script Discre

Graph theory studies nodes and edges to represent connections in various fields, particularly in IT. It is used in applications like Google Maps for routing, social media for user connections, and algorithms like Dijkstra’s for efficient data transmission. Despite challenges with big data, graph theory is integral to modern technology, influencing everything from recommendations on streaming services to cybersecurity.

Uploaded by

graysarabia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Script

MALLARE :Graph theory is a math topic that studies points (called nodes) and lines (called
edges) that connect them. In I.T., we use it to represent connections, networks, or paths.

Example: If you look at Google Maps, it uses a graph to find the best route from your house to
school. Your location is a node, and the roads are edges.

Graphs help in designing systems that involve connections, like social media, the internet, or
even how apps recommend content.

MACUSI: In a network, each computer, router, or server is a node, and the cables or wireless
signals are the edges.

Example: When you send a message through Messenger, your data travels through the shortest
path. This is done using an algorithm called Dijkstra’s algorithm, based on graph theory.

It helps find the fastest and most efficient route for your message or video call.

VICTORIA: Social platforms like Facebook or TikTok use graph theory to analyze how users are
connected.

Example: If you see a "People You May Know" suggestion that's graph theory! The system
checks how close you are to others based on friends you have in common.

Some apps use graph databases like Neo4j, which are perfect for storing users and their
relationships.

BARETTO: One is called DAG or Directed Acyclic Graph. It’s used in blockchains like Bitcoin
and version control tools like GitHub so programmers can track changes in their code.

Another is Minimum Spanning Tree, which helps reduce costs in building network cables for
businesses or campuses.

In AI, YouTube and Netflix use graph-based recommendations. They analyze how videos or
shows are connected to what you’ve watched before.

DELA PAZ: Graph theory is powerful, but it also has challenges, especially with big data.
Example: Imagine Facebook analyzing billions of users it takes a lot of computer power to
manage such a huge graph.

But now we have tools like Apache Giraph and GraphX to solve these problems faster.

Graphs are also used in cybersecurity, fraud detection, and machine learning.

In conclusion, graph theory is not just math it’s everywhere in I.T. It powers the apps, systems,
and websites we use daily

You might also like