Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Grafy Eulerowskie i drzewa spinające



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
Brak odpowiedzi do tego tematu

#1 student1234

student1234

    Ułamek

  • Użytkownik
  • 6 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 23.01.2014 - 14:43

Witam! Jeśli wybralem zły dział, to prosze o przeniesienie.

 

Mógłby ktoś w prosty sposób wytłumaczyć jak sprawdzić czy dany graf posiada drogę/cykl Eulera? Najlepiej na podanych przykładach (zalączniki).

 

Mógłbym również prosić o wyjaśnienie sposoby, w jaki znajdujemy drzewo spinające o najwyższej i najniższej wartości. (rowniez w załącznikach). Bede wdzieczny za każdą pomoc.

 

Załączone miniatury

  • drzewo.jpg
  • euler2.jpg
  • graf skierowany.jpg

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55