Scribd Logo
Upload

Welcome to Scribd!

  • Graph Theory

    Uploaded by

    motihama12
    6 views9 pages
    Graphs can model information networks like the web, social networks, and transportation networks. They are used in computer science for software design, modeling computation, databases, and bots that retrieve information from the web. Key concepts in graph theory include vertices, edges, degrees of vertices, in-degrees and out-degrees of vertices in directed graphs. Graphs are useful for problems like modeling web pages and links, modules in a program, and routes in a transportation system.

    Original Description:

    Original Title

    GRAPH THEORY - Copy (3)

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Graphs can model information networks like the web, social networks, and transportation networks. They are used in computer science for software design, modeling computation, databases, and bots that retrieve information from the web. Key concepts in graph theory include vertices, edges, degrees of vertices, in-degrees and out-degrees of vertices in directed graphs. Graphs are useful for problems like modeling web pages and links, modules in a program, and routes in a transportation system.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views9 pages

    Graph Theory

    Uploaded by

    motihama12
    Graphs can model information networks like the web, social networks, and transportation networks. They are used in computer science for software design, modeling computation, databases, and bots that retrieve information from the web. Key concepts in graph theory include vertices, edges, degrees of vertices, in-degrees and out-degrees of vertices in directed graphs. Graphs are useful for problems like modeling web pages and links, modules in a program, and routes in a transportation system.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 9

    GRAPH THEORY

    ►
    TYPES OF GRAPHS
    ►
    GRAPH MODELS
    ► Information networks : WWW, directed graph, web page is a
    vertex, edges form links between web pages.
    ► Social networks.
    ► Communication networks.
    ► Software design application: Interaction of different modules in a
    program.
    ► Transportation networks: Road network.
    SOME APPLICATIONS OF GRAPHS IN
    COMPUTER SCIENCE
    RESEARCH ON THESE APPLICATIONS
    ► Car navigation systems
    ► Efficient database
    ► Build a bot to retrieve information from WWW
    ► Representing computational models.
    ADJACENT VERTICES AND VERTEX
    DEGREE
    ►

    b c

    a
    d
    NUMBER OF EDGES AND NUMBER OF
    GRAPHS
    ►
    How many edges are there in a graph with 10 vertices, each of
    degree 6?

    ►
    IN-DEGREE AND OUT-DEGREE OF
    VERTICES(directed graphs)
    ►
    Contd

    You might also like