Euler Part 3: Fleury's Algorithm for Finding an Euler Circuit in Graph with Vertices of Even Degree

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

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

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

    One of the best Teaching Method ❤️ ❤️

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

      Glad you think so!

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

    Such a great video. Thanks for that helpful explanation🙏

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

      Glad it was helpful!

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

    Thank you so much for these videos they are helping a lot. Due to colleges being switched to online classes I am taking math right now and another video based on the topic of Euler's theorems and fluency's algorithm with Euler's circuits and Euler's path would help with examples for the viewers to complete. Also, a video based on the topic Eulerizing and semi- eulerizing graphs. Thank you again.

    • @MzMath
      @MzMath  4 года назад +1

      Great to hear! I am sorry I don't cover those in my classes and I (like most teachers) am really swamped right now, but I appreciate the suggestion for future videos. Good luck with your class!

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

    I like the way you explain. so chilled 💖👌🙌

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

      Thank you! 😃

  • @symphony547
    @symphony547 4 года назад +1

    Symphony M.
    MW 9:30
    One thing I learned from the video that I think will be helpful on chapter 14 exam is an Euler circuit in a graph is a circuit that uses every edge of the graph exactly once.

  • @shashakola7607
    @shashakola7607 4 года назад +1

    Aisha Colatrella
    MGF 1107
    Monday 11am
    Fleury's algorithm is used to find a Euler circuit in any connected graph in which each vertex has an even degree.

  • @carolinarodriguez2942
    @carolinarodriguez2942 4 года назад +1

    Carolina Rodriguez
    MW 9:30
    The video was really helpful for identifying cut edges and was a explained clearly.

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

    Excellent video. Thank you for uploading it and sharing your knowledge

    • @MzMath
      @MzMath  4 года назад +1

      So nice of you

  • @domagojhamzic9892
    @domagojhamzic9892 4 года назад +1

    Thank you for the absolutely fantastic tutorial.

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

    Marla Johnson
    MGF1107
    Monday 11:00-12:15
    I learned that when a edge is removed from a graph it disconnects a component. This is called a cut edge.

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

    amazing explanation!

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

      Thanks! I appreciate the positive feedback. ☺️👍

  • @artyom6654
    @artyom6654 2 года назад

    I'm too lazy to find information about Fleury's Algorithm in native Russian language. Now I'm on a level that I can get almost every information in English. I'm glad to speak and think this language. By the way, your work on this video is great thanks for your explanation for English learners

    • @MzMath
      @MzMath  2 года назад

      That's great! I am very impressed.

  • @alextorres5750
    @alextorres5750 4 года назад +1

    Alex Torres
    MGF 1107
    Thursday 11:00-12:15
    Ive learned Fleury's Algorithm can be used to find any Eulers circuit.

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

    thanks for the great content

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

      😁👍I’m so happy you like it!

  • @angelodeveaux4022
    @angelodeveaux4022 11 месяцев назад

    Angelo Deveaux MGF:1107 This video helped me further understand Fleury's Algorithm for Finding an Euler Circuit. I am terrible at anything to do with graphing but this video has helped me alot in getting through this chapter

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

    Grace r MGF 1107
    One thing I liked about this video was the examples of the Euler circuits and the explanations of how to find one. I also like the explanation of eulers theorem.

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

    keith jinks
    MW 9:30
    the video was helpful in helping me understand cut edges and using fleury's algorithm

  • @BPainnnn
    @BPainnnn 11 месяцев назад

    Brian Painchault
    MGF1107
    I learned Fleury's Algorithm method to find the Euler Circuit and determine each cut edge, also a graph that has an Euler Circuit always has more than one.

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

    This should be taught in a level further maths

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

    Jim Charite
    MGF 1107 M-W 9:30 am
    A cut edge in a graph is an edge that disconnects the whole of a graph.

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

    Maria De.
    M/W 9:30AM
    any points removed that would disconnect a graph are considered cut edges.

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

    Juan Betancur
    MGF1107 MW 930-1045
    a cut edge is an edge that if removed would disconnect the graph

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

    Theska Moise
    M-W 9:30 am
    In this video, I learned about a cut edge in a graph.
    A cut edge in a graph is an edge whose removal disconnects a component of the graph

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

    Shayla Silvano
    MGF 1107-Thurs-11a.m.
    Fleurys algorithm can be used to find a Euler circuit in any connected graph in which each vertex has an even degree.

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

    Thanks for help :)

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

      Happy to help!

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

    Thanks! 😊

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

    Charis Hewlett
    MGF1107 MW 9:30
    In this video I learned how to identify cut edges.

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

    Dope video Thx!

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

      Appreciate it!

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

    L. Panameno
    MGF1107 Th 11 am
    Euler Circuit in a graph is a circuit that uses every edge of the graph exactly once

  • @Tj-pd3ps
    @Tj-pd3ps Год назад

    Tahij Perkins
    Mgf1107 this really help with chapter 14 with Euler Circuit

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

    Deshawn McKenzie
    MGF 1107- MW 9:30 AM
    I learned that a Cut Edge in a graph is an edge whose removal disconnects a component of the graph.

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

    Taylor Slotsky
    MGF1107 MW 9:30
    With a connected graph, 1. If the graph has a Euler circuit, then each vertex of the graph has even degree.

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

    Zavon Spates
    MGF1107
    Thursday 11am
    I’ve learned more in depth in terms of “cut edge” within a graph which is an edge whose removal disconnects a component of the graph.

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

    thanks a lot

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

      You are most welcome!

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

    Melissa Hooper
    MGF1107 M/W 9:30
    If you can remove an edge and it disconnects the graph into 2 completely different components it is called a cut edge.

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

    Kellene Walker
    MGF 1107- MW 9:30 AM
    I learned that a Cut Edge in a graph is an edge whose removal disconnects a component of the graph.

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

    Tariah Foster
    MGF1107
    MW 9:30
    A cut edge in a graph is an edge whose removal disconnects a component of the graph.

    • @BharathiBlogs
      @BharathiBlogs 2 года назад

      May i know why you are registering it here? Idk why many people like you did the same! Why?

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

    Randale rose
    MGF1107
    MW 9:30
    An Euler circuit hits every edge once

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

    Arnelle Michel
    MGF1107 Thursday 11a.m
    Fleury algorithm can be used to find an Euler circuit in any connected graph in which each vertex has even degree.

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

    Natalie Munoz
    MGF1107 Monday 11AM
    Cut edges that are connected to a point are still considered available to work on unlike a point in the open, is considered separated from the graph

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

    thanks

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

      Very welcome!

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

    jonathan rodriguez
    MGF1107 Thursday 11 am
    I learned that using cut edges we can connected two components in a disconnected graph.

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

    Elaine Suarez
    MGF1107 Thursday 11 am
    I learned that using cut edges we can connected two components in a disconnected graph.

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

    Nick Hollinger
    MGF1107
    Monday 11am
    Fleurys Algorithm is used when trying to find a Euler circuit when there is an even number of degrees.

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

    Name: Nayelhi Nevarez
    Course: MGF1107
    The video helped me understand Fleury’s Algorithm for finding a Euler Circuit exercises and each exercise helped me do my homework in MyLab. Thank you, professor!

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

    Sophie Hough
    MGF1107 Thursday 11AM
    Fleurys Algorithm is used when trying to find a Euler circuit when there is an even number of degrees.

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

    Kendra Brown
    Mgf1107
    Monday 11AM
    A cut edge is an edge that connects a graph. Removing that edge creates a separate component.

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

    Claire Espada-Diaz
    MGF1107 M/W 9:30
    I found how the algorithm is used to find the Euler Circuit.

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

    thank you so much for helping
    p.s - I wonder what was the assignment given,..why has everybody written 9.30 am?

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

      You are so welcome! Those are my students. They put the time of their class so they can get bonus points. lol :-)

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

    Shanice Barrett
    MGF1107 T-11am
    An Euler Circuit uses every edge of the graph exactly once.

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

    Lauren Modestil
    MGF1107
    Mon 11am
    A cut edge in a graph, makes separate components in the graph.

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

    Melissa Seymour
    MGF1107
    I learned about the Euler circuit and how to each every edge once in this video.

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

    Jorge Cereghino MGF1107 - Mon 11am
    FLEURY'S ALGORITHM:
    STEP 1: Start at any vertex. Go along any edge from this vertex to another vertex. Remove this edge from the graph.
    STEP 2: Choose any edge from this vertex, but not a cut edge, unless you have no other option. Remove your chosen edge from the graph.
    STEP 3: Repeat Step 2 until you have used all the edges and gotten back to the vertex at which you started.
    PS: This is FUN!!

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

    Jenniffer Nichols
    MGF 1107 MF @9:30
    Fleury's Algorithm to find a Euler Circuit

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

    Tyree Prophet MGF1107 MW-9:30am-10:45am “A cut edge in a graph is an edge whose removal disconnects a component of the graph.”

  • @phanielajara5786
    @phanielajara5786 11 месяцев назад

    Name: Stephanie
    MGF1107
    I liked this video because it helps me with my labs to understand better how to follow the steps to find and Euler Circuit in Graph. Good video

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

    harnesh lall
    MGF 1107 thurs at 11:00 am
    removing a cut edge creates 2 completely distinct graphs

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

    Milan Parris
    MGF1107
    The video helped me understand fleury's algorithm for finding an euler circuit

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

    Veronica Natal
    MGF1107 Thursday 11 a.m
    In a circuit we start and end at the same place.

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

    How do i determine if the removed edge is a cut edge ?

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

      Good question. A cut edge is an edge that, when removed, separates the graph into two components, two parts that are not connected by any edges. Thanks for posting! :-)

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

    Baris Metin
    MGF1107 Monday 11AM
    Cut edges that are connected to a point are still considered available to work on unlike a point in the open, is considered separated from the graph

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

      HI! Thanks for watching! I am not teaching MGF1107 this semester though. LOL

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

      Haha I am not even taking class 😅just figured students doing it 😆

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

    jonathan rodriguez
    MGF1107 Thursday 11 a.m
    i learn that In a circuit we start and end at the same place.

  • @BrittanyK-h4n
    @BrittanyK-h4n Год назад

    Brittany Knowles
    MGF1107
    Online\
    I appreciate your craft how you explain the video and not make it hard to understand the video is helpful I screenshot terms and examples for when I need help with my homework . The video also helped with understanding what a cut graph was and how to determine which ones are removed.

  • @AdamHuapaya
    @AdamHuapaya 11 месяцев назад

    Adam Huapaya
    MGF1107
    This video helped really helped me understand cut edges!

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

    Rylan buck
    Prof.Beka
    MAD4301graph theory
    T/R 11-12:15
    Idk why everyone’s putting their classes in the comments but that’s who I have

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

      Hi Rylan! Thanks for watching. I know it looks weird. LOL They are my students. They are getting bonus points for watching. :-)

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

      @@MzMath ohhh okay hahaha! That’s an awesome way to get ec!:) your students must be lucky haha

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

    Andrea Luders
    MGF1107
    These have been such a pain I liked that there’s at least a video to help me TRY to get it

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

    Gabriela Bircia
    MGF1107 MW9:30-10:45am
    " Suppose we have a connected graph .
    1. if the graph has an Euler circuit, then each vertex of the graph has an even degree.
    2. If each vertex of the graph has even degree, then the graph has an Euler circuit."

  • @duongtran642
    @duongtran642 4 года назад +1

    Weirdest comment section ive seen

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

      LOL They are my students. They are doing an assignment. :-)

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

      @@MzMath Oh I see

  • @IStMl
    @IStMl 4 года назад +1

    Wtf is going on in the comments

    • @MzMath
      @MzMath  4 года назад +1

      I StM I Those are comments from my students. LOL

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

    Jacqueline Bird MFG1107 Monday 11am... Fleury's main takeaway for me was to record the edges in the direction removed, and ensure not to create a disconnect in the process. thank you