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

แชร์
ฝัง
  • เผยแพร่เมื่อ 20 ธ.ค. 2024

ความคิดเห็น • 93

  • @alextorres5750
    @alextorres5750 5 ปีที่แล้ว +1

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

  • @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.

  • @carolinarodriguez2942
    @carolinarodriguez2942 4 ปีที่แล้ว +1

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

  • @MarlaLove835
    @MarlaLove835 5 ปีที่แล้ว +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.

  • @shashakola7607
    @shashakola7607 5 ปีที่แล้ว +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.

  • @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.

  • @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!

  • @jennichols7849
    @jennichols7849 4 ปีที่แล้ว

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

  • @charishewlett2635
    @charishewlett2635 4 ปีที่แล้ว

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

  • @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 3 ปีที่แล้ว

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

  • @keithjinks4251
    @keithjinks4251 4 ปีที่แล้ว

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

  • @sihlesamkelomsane6652
    @sihlesamkelomsane6652 3 ปีที่แล้ว

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

    • @MzMath
      @MzMath  3 ปีที่แล้ว

      Thank you! 😃

  • @nina42703
    @nina42703 ปีที่แล้ว

    Such a great video. Thanks for that helpful explanation🙏

    • @MzMath
      @MzMath  ปีที่แล้ว

      Glad it was helpful!

  • @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.

  • @randalerose12
    @randalerose12 4 ปีที่แล้ว

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

  • @artyom6654
    @artyom6654 3 ปีที่แล้ว

    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  3 ปีที่แล้ว

      That's great! I am very impressed.

  • @ShaylaArmani
    @ShaylaArmani 5 ปีที่แล้ว

    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.

  • @drilisertugrul4931
    @drilisertugrul4931 ปีที่แล้ว

    One of the best Teaching Method ❤️ ❤️

    • @MzMath
      @MzMath  ปีที่แล้ว

      Glad you think so!

  • @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 5 ปีที่แล้ว +1

    Thank you for the absolutely fantastic tutorial.

  • @ArnelleMichel
    @ArnelleMichel 5 ปีที่แล้ว

    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.

  • @mariedicapulet8708
    @mariedicapulet8708 4 ปีที่แล้ว

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

  • @BPainnnn
    @BPainnnn ปีที่แล้ว

    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.

  • @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.

  • @enlightenedalien7513
    @enlightenedalien7513 4 ปีที่แล้ว

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

  • @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

  • @clairediaz1405
    @clairediaz1405 4 ปีที่แล้ว

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

  • @amirmanzour3351
    @amirmanzour3351 3 ปีที่แล้ว

    amazing explanation!

    • @MzMath
      @MzMath  3 ปีที่แล้ว +1

      Thanks! I appreciate the positive feedback. ☺️👍

  • @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

  • @LauraPanameno99
    @LauraPanameno99 5 ปีที่แล้ว

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

  • @nani9779
    @nani9779 5 ปีที่แล้ว

    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

  • @zavon305229
    @zavon305229 5 ปีที่แล้ว

    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.

  • @motocross10nrh
    @motocross10nrh 5 ปีที่แล้ว

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

  • @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.

  • @angelodeveaux4022
    @angelodeveaux4022 ปีที่แล้ว

    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

  • @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 :-)

  • @mohammadfirmansyah5929
    @mohammadfirmansyah5929 3 ปีที่แล้ว

    thanks for the great content

    • @MzMath
      @MzMath  3 ปีที่แล้ว

      😁👍I’m so happy you like it!

  • @sophiehough8338
    @sophiehough8338 5 ปีที่แล้ว

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

  • @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.

  • @elainesuarezperez7199
    @elainesuarezperez7199 5 ปีที่แล้ว

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

  • @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.

  • @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! :-)

  • @alldaygamer65
    @alldaygamer65 5 ปีที่แล้ว

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

  • @barismetin1014
    @barismetin1014 4 ปีที่แล้ว

    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  4 ปีที่แล้ว

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

    • @barismetin1014
      @barismetin1014 4 ปีที่แล้ว

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

  • @laurenm5570
    @laurenm5570 5 ปีที่แล้ว

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

  • @Tj-pd3ps
    @Tj-pd3ps ปีที่แล้ว

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

  • @kendrabrown3529
    @kendrabrown3529 5 ปีที่แล้ว

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

  • @Mahi_013
    @Mahi_013 ปีที่แล้ว

    Thanks! 😊

    • @MzMath
      @MzMath  ปีที่แล้ว

      You bet!

  • @panfrog489
    @panfrog489 4 ปีที่แล้ว

    Thanks for help :)

    • @MzMath
      @MzMath  4 ปีที่แล้ว

      Happy to help!

  • @copiryte9535
    @copiryte9535 2 ปีที่แล้ว +1

    This should be taught in a level further maths

  • @jcereghino
    @jcereghino 5 ปีที่แล้ว

    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!!

  • @shanicebarrett1684
    @shanicebarrett1684 5 ปีที่แล้ว

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

  • @joylewis9859
    @joylewis9859 3 ปีที่แล้ว

    Dope video Thx!

    • @MzMath
      @MzMath  3 ปีที่แล้ว

      Appreciate it!

  • @jakubc_7730
    @jakubc_7730 3 ปีที่แล้ว

    thanks a lot

    • @MzMath
      @MzMath  3 ปีที่แล้ว

      You are most welcome!

  • @veronicanatal7856
    @veronicanatal7856 5 ปีที่แล้ว

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

  • @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.”

  • @harneshlall460
    @harneshlall460 5 ปีที่แล้ว

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

  • @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!

  • @ayeyomel2549
    @ayeyomel2549 ปีที่แล้ว

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

  • @sifou7974
    @sifou7974 3 ปีที่แล้ว

    thanks

    • @MzMath
      @MzMath  3 ปีที่แล้ว +1

      Very welcome!

  • @alldaygamer65
    @alldaygamer65 5 ปีที่แล้ว

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

  • @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."

  • @phanielajara5786
    @phanielajara5786 ปีที่แล้ว

    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

  • @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.

  • @m1lanp
    @m1lanp ปีที่แล้ว

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

  • @AdamHuapaya
    @AdamHuapaya ปีที่แล้ว

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

  • @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

  • @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