DISCRETE MATHEMATICS - GRAPHS ISOMORPHISM

Поделиться
HTML-код
  • Опубликовано: 6 янв 2025

Комментарии • 48

  • @ShyamKumar-ef8hl
    @ShyamKumar-ef8hl 3 года назад +9

    Solution to the 5th question:
    -vertices and edges are equal.
    -degree of sequence is also equal.
    -When mapping is done,two of the adjacent sides are not preserved .
    Hence,the given graphs are not isomorphic as they fail to preserve the adjacency when compared.

    • @gitasclasses7750
      @gitasclasses7750  3 года назад +4

      Excellent. You have to write the steps like this.😊

    • @ramanakumar4232
      @ramanakumar4232 3 года назад

      Bro ,Adjecency not preserved means (no. Of edges should be equal for both without changing the name also ?!, Like for b1 ( b1,a1and b1,C1 ) ..... But for b2 (b2,A2 and b2,F2 and b2,C2 )

    • @ShyamKumar-ef8hl
      @ShyamKumar-ef8hl 3 года назад +5

      @@ramanakumar4232 In G1,b1 and F1 do not have an edge whereas in G2, b2 and F2 does.this is where the condition failed so as the isomorphism.
      We need to check for adjacency preserving only after the mapping is done. It isn't that the edges should be equal for both, if b1 and f1 doesn't have an edge b2 and f2 also shouldn't have an edge.but it has.so that's why it has failed.

    • @gitasclasses7750
      @gitasclasses7750  3 года назад +3

      Well explained. Nice. 👍

    • @ShyamKumar-ef8hl
      @ShyamKumar-ef8hl 3 года назад +1

      @@gitasclasses7750 madam,when is the next live session? Cuz I have some doubts in Euler and hamilton paths problems.(also solve 2 or 3 exmples,so it might be crystal clear for us.)

  • @TechBotYouTube
    @TechBotYouTube 3 года назад

    Mam how it is not isomorphic I got the degree sequence equal for both G1 and G2, Adjacency is also equal for last question

    • @gitasclasses7750
      @gitasclasses7750  3 года назад +1

      Adjacency should be preserved.
      If you still have doubts, I will explain in the Live class, during this topic.

  • @sairohan7750
    @sairohan7750 4 года назад +4

    They are not isomorphic as they dont prevail adjecancy is my answer correct for the last question mam??

  • @valuelabs674
    @valuelabs674 3 года назад +6

    Q.no 4:- Not isomorphic. Because of edges are not equal

  • @vishalsripathi7768
    @vishalsripathi7768 2 года назад +1

    For 4th problem degress or not equal so it is clear that it is not an isomorphism am I correct mam

    • @gitasclasses7750
      @gitasclasses7750  2 года назад +1

      Yes. Exactly. 👌
      Even the number of edges are not equal, can also be given as the reason. 😊

  • @ramanakumar4232
    @ramanakumar4232 3 года назад +1

    Mam,do they may ask this isomorphic question in exam (corona pattern) because 1 question consist of atleast 7 marks (or only section A these are asked)

    • @gitasclasses7750
      @gitasclasses7750  3 года назад +1

      You can expect Isomorphism question for 7 or 8 marks also.

  • @malasaninagarjuna6950
    @malasaninagarjuna6950 3 года назад +2

    They are not isomorpic because degree sequence is not equal mam

  • @Vamshi19999
    @Vamshi19999 4 года назад +2

    Mam I request u to tell what r imp topics in dm for pass marks🙏🙏🙏🙏😭

  • @SMARTBOY-kp4dr
    @SMARTBOY-kp4dr Год назад

    Mam which chapters are easy to practice mam ??

    • @gitasclasses7750
      @gitasclasses7750  Год назад +2

      Depends on your interest and the idea of topics you have.
      Unit 1 is vast.
      Unit 2 is just extension of the topics you have studied in your intermediate.
      Unit 3 contains algorithms which you have studied in programming and you can expect direct questions from Mathematical Induction.
      Unit 4 is the smallest one and expect direct questions.
      Unit 5 contains mostly theory and definitions.
      Now, you can decide.

  • @ramanakumar4232
    @ramanakumar4232 3 года назад

    Adjecency not preserved means (no. Of edges should be equal for both without changing the name also ?!, Like for b1 ( b1,a1and b1,C1 ) ..... But for b2 (b2,A2 and b2,F2 and b2,C2 )

    • @gitasclasses7750
      @gitasclasses7750  3 года назад

      Please listen to yesterday's Live class i.e. Unit 5 - Class 3.
      You will get more examples and more explanation also

  • @choutaanu4485
    @choutaanu4485 3 года назад

    Madam isomorphism prblm lo degree of sequence find out chesatapudu loops nee consider cheyala vadha

    • @gitasclasses7750
      @gitasclasses7750  3 года назад

      You have to consider the loops also.

    • @jatin2921
      @jatin2921 3 года назад

      For loops anywhere value is 2 mam?

    • @gitasclasses7750
      @gitasclasses7750  3 года назад +2

      Yes.
      But for directed graph, one for in-degree and one for out-degree.

    • @jatin2921
      @jatin2921 3 года назад

      @@gitasclasses7750 mam im confused in which theorems to prepare from all units
      Can u say what are the imp theorems

    • @gitasclasses7750
      @gitasclasses7750  3 года назад

      Please listen to my Live classes. You will get some idea.
      Don't get scared. It's very easy paper only.
      All the best.👍

  • @anilusa294
    @anilusa294 3 года назад

    For last question: They are not isomorphic because the degree sequence doesn't match I am correct ma'am ???

    • @gitasclasses7750
      @gitasclasses7750  3 года назад

      No, you will get the same sequence.
      You can not find an isomorphism.

  • @shibiruararso3558
    @shibiruararso3558 4 года назад

    wow, I love it

  • @MUSICKING1
    @MUSICKING1 Год назад

    4th sol is not isomorphic graph
    Because no.of edges are not equal

  • @509nandini7
    @509nandini7 2 года назад

    Thanku mam 😊

  • @bannu_cake923
    @bannu_cake923 3 года назад

    The adjacents are not preserved mam

  • @MUSICKING1
    @MUSICKING1 Год назад

    5th sol is not isomorphic because,
    Graph doesn't preserve adjcency

    • @gitasclasses7750
      @gitasclasses7750  Год назад

      The answer is correct, but the explanation should be given properly.
      Please go through the comments for more explanations.

  • @UmaDevi-hd4gs
    @UmaDevi-hd4gs 4 года назад

    Mam please post remaining topics in 5 chapter

  • @ayeshajabeen6675
    @ayeshajabeen6675 3 года назад

    They are not isomorphic because edges are not equal

  • @manasanisaikumar7939
    @manasanisaikumar7939 3 года назад

    5 th not isomorphic because degree are not equal