Dual of Graph | Geometric Dual of Graph | Graph Theory | By :- Harendra Sharma

Поділитися
Вставка
  • Опубліковано 19 вер 2024
  • In this lecture we are going to learn how to make dual of a graph
    Steps to make dual
    1. Mark all regions in a graph and point them R1, R2, R3 and so on.
    2. Replace all regions point to vertex (point) P1, P2 P3 and so on.
    3. If two regions Ri and Rj are adjacent (have common edge) draw a line joining point Pi & Pj
    that intersect the common edge between Ri & Rj exactly once.
    4. If there is more than one edge common between Ri & Rj draw one line between point Pi &
    Pj for each of the common edge.
    5. For an edge e lying entirely in one region say Rk draw a self loop at point Pk intersecting e
    exactly once.
    For more videos
    Subscribe
    Bhai Bhai Tutorials
    By- Harendra Sharma
    #DualOfGraph
    #GeometricDual

КОМЕНТАРІ • 49