This document discusses the application of graph theory concepts from discrete mathematics to web design. Web pages can be represented as vertices in a graph, and the hyperlinks between pages represented as edges. This models the structure of a website as a graph. Examples are given of how properties like connectedness and degree centrality are useful concepts for web design. Applications include search engine optimization, mobile responsiveness, and modeling the link structure of a website as a directed graph.

1. 09-11-2020 Department of Computer Science & Engineering 1
WEB
DESIGN

2. Presented by-
• A08_Sakshi Patil
• A13_Rutuja Magulakar
• A15_Rutwik Deshpande
• A16_Tanuja Kumbhar
• A18_Siddhesh powar
Department:-Computer science and Engineering
Kolhapur institute of technology ,college of engineering , kolhapur
09-11-2020 Department of Computer Science & Engineering 2

3. Contents
•Introduction………………………………..04
•Concept…………………………………….05
•Application………………………………...08
•Example……………………………………11
•Uses………………………………………..13
•Conclusion…………………………………14
09-11-2020 Department of Computer Science & Engineering 3

4. Introduction to web design
Historical background :
Website designing can be modeled as a
graphs.
It’s an application of discrete mathematics
structure
Where the web pages are entitled by
vertices and the hyper links between them
are entitled by edges in the graph.
This concept is called also web graph.
09-11-2020 Department of Computer Science & Engineering 4

5. Concept
In web design depend upon GRAPH
concept of Discrete Mathematics.
Graph is collection of points is called
as vertices. And lines between those
points, called edges.
A graph is an ordered pair G= (V, E)
comprising a set of vertices V with a
set of edges E.
09-11-2020 Department of Computer Science & Engineering 5

6. Extra info
• Important concept .
• Used in many real time situation like searching , tracing etc.
• Type of Graph:
1. Simple graph 4.Directed& Undirectedgraph
2. Multi graph 5.Null graph
3. Pseudograph 6.Connected& disconnectedgraph
• Property- 1.Indegree
1. Degree Distribution
2.Out degree
2. ConnectedComponent 1.Strongly connected
2.weakly connected
09-11-2020 Department of Computer Science & Engineering 6

7. What is the use of Actual concept in web design???
• Web pages are considered to be the
vertices. There is an edge from a page u to
other page v .
• If there is a link of page v on page u. this is
an example of directed graph.
• Connectedness
• Degree centrality
• Graph theory is a key part of social network
analysis.
• Facebook & LinkedIn
• Data Analysis
09-11-2020 Department of Computer Science & Engineering 7

8. Application
There are many benefits graph theory in website
development like Searching and community
discovery.
09-11-2020 Department of Computer Science & Engineering 8

9. Application
Directed Graph is used in website usefulness
evaluation and link structure.
• In computer science , graphs are used to
represent networks of communication, data
organization ,computational devices ,the flow
of computation etc.
• For instance ,the link structure of a website
can be a directed graph ,in which the vertices
represent web pages and directed edges
represent links from one page to another
09-11-2020 Department of Computer Science & Engineering 9

10. Application
Also searching all connected component and
providing easy detection
09-11-2020 Department of Computer Science & Engineering 10

11. Examples
09-11-2020 Department of Computer Science & Engineering 11
• Dropbox
• Dribble
• GitHub
• Treehouse
• Slack

12. Examples
09-11-2020 Department of Computer Science & Engineering 12
• In this example we see -
• Web browser design
• Animation with the help of JS
and CSS.

13. Uses
• Search engine optimization
• Mobile Responsive websites
• Google analytics
• Partnership
• It sets first impression for customer
service
• It creates consistency
• Builds trust with your audience
• Designing websites for desktop browser.
• Also it work on appearance, layout, and,
in some cases, content of a website
09-11-2020 Department of Computer Science & Engineering 13

14. Conclusion
• The main aim of this presentation is to give
application of discrete mathematics structure.
• We use a application as graph theory. And giving
information of their uses and application.
• with this giving information on WEB DESIGN and
their use some application and example.
09-11-2020 Department of Computer Science & Engineering 14

15. Thank you..!
09-11-2020 Department of Computer Science & Engineering 15