logotransparent.png

Legion of Learners

www.lol-101.com

  • Home

  • Classrooms

  • Courses

  • About Us

    • Executive Team
    • Board Members
  • Resources

  • More

    Use tab to navigate through the menu items.
    To see this working, head to your live site.
    • Categories
    • All Posts
    • My Posts
    cloudiiiday
    Aug 01

    7/25/22 Graph Theory

    in ACSL Contest Prep

    Class Notes

    • A Graph is a diagram of relationships between properties with variables representing different values

    • It can be used to represent patterns/data

    • Examples of graphs:

    • Trees

    • Line plots

    • Axis

    • Circle graph

    • Vertices: dots on graphs

    • Edges: direct connection between 2 nodes

    • Paths are lists of vertices, starting from vertex x → vertex y

    • Simple paths do not have duplicate vertices

    • Connected graphs have a possible path for any 2 vertices

    • Cycle is a path but the 1st and last vertices are the same

    • A tree is a graph that does not have any possible cycles

    • Directed paths do specify direction while undirected paths lack direction

    • Adjacency matrices:

    • A matrix is similar to a table

    • It can be used to represent edges from points

    • The rows and columns are sorted in alphabetical order

    • Here’s a video on multiplying adjacency matrices: https://www.youtube.com/watch?v=3c2rzaO1h28&t=92s


    0 comments
    0
    Comments
    0 comments
    Similar Posts
    • 04/25 Homework: Graph theory and bit-string flicking
    • 2/2/22 - Graph Theory
    • ACSL Elementary - Graph Theory 3

    Questions? Email us at legionoflearners@gmail.com or join our WeChat group!

    • lol-101dotcom

    ©2022 Legion of Learners