szukanie zaawansowane
 [ Posty: 9 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 lip 2015, o 09:43 
Użytkownik

Posty: 37
Lokalizacja: Leszno
"Pokazać, że w grafie jest parzysta liczba wierzchołków o stopniach nieparzystych." - To chyba podobne zadanko, do tego tutaj:
391838.htm
czyż nie ? Jak zatem je rozwiązać ?
Góra
PostNapisane: 3 lip 2015, o 09:46 
Użytkownik
Tak,odpowiedź masz w tym poprzednim zadaniu. Wystarczy to tylko opisać (może być słownie)
Góra
Mężczyzna Offline
PostNapisane: 3 lip 2015, o 09:54 
Użytkownik

Posty: 37
Lokalizacja: Leszno
Można by wziąć jako przykład kwadrat, od którego z jednego jego wierzchołków pociągniemy dodatkową krawędź, zatem będziemy mieli graf z pięcioma krawędziami. Jako iż ta dodatkowa krawędź ma dwa końce, to też wierzchołek od którego poprowadziliśmy tą krawędź jest stopnia nie parzystego (3), oraz ten wierzchołek, na którym owa krawędź się kończy, też jest stopnia nie parzystego (1). Więc mamy parzystą ilość takich wierzchołków (2). Dobrze rozumuję ?
Góra
PostNapisane: 3 lip 2015, o 10:00 
Użytkownik
Tak bardzo dobrze,tylko lepiej nie podawać przykładu w tym sensie,że lepiej napisać:weźmy dowolny nietrywialny graf. Udawadnianie czegoś na przykładzie zazwyczaj źle się kończy (coś o tym wiem ;p)
Góra
Mężczyzna Offline
PostNapisane: 3 lip 2015, o 10:04 
Użytkownik

Posty: 37
Lokalizacja: Leszno
Tak, wiem o tym. Dlatego zastanawiałem się też nad tym, jak takie coś ubierać w słowa.
Wiadomym jest przecież, że jeżeli jakaś własność jest prawdziwa dla danej wartości, to dla innej wartości nie koniecznie ta własność musi być również prawdziwa
Góra
PostNapisane: 3 lip 2015, o 10:06 
Użytkownik
Dlatego wystarczy napisać ,że bierzesz dowolny,nietrywialny graf :)
Góra
Mężczyzna Offline
PostNapisane: 3 lip 2015, o 10:16 
Użytkownik

Posty: 37
Lokalizacja: Leszno
gardner
Rozumiem, jeszcze jedno nie daje mi spokoju, mianowicie co oznacza "nietrywialny" graf ? ;p
Góra
PostNapisane: 3 lip 2015, o 10:18 
Użytkownik
Nie ma tego w google? Taki który ma więcej niż jeden wierzchołek
Góra
Mężczyzna Offline
PostNapisane: 3 lip 2015, o 10:55 
Użytkownik

Posty: 37
Lokalizacja: Leszno
Nie znalazłem tego. Jakieś nie wiele znaczące w chwili obecnej artykuły nic nie mówiące o tym zagadnieniu. Dzięki za pomoc :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 9 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 liczba podziałów zbioru  zyrafafafa  1
 Liczba ciągów - jak ją wyznaczyć?  Lunette  3
 Liczba krawędzi w grafie dwudzielnym  PabloG  1
 Liczba k elementowych podciągów arytmetycznych  matemaciej  7
 liczba możliwości utworzenia liczb  dżi-unit  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl