szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
PostNapisane: 25 lip 2015, o 11:57 
Użytkownik
2.2. G jest grafem o p wierzchołkach. Jeśli stopień najmniejszego wierzchołka
jest \ge  \frac{p-1}{2}to G jest spójne.
Wskazówka?
2.4. Dla każdych G i k, jeśli najmniejszy stopień wierzchołka wynosi k to G zawiera k-regularny podgraf.
Oczywiste,gdy stopień każdego wierzchołka wynosi k-każdy podgraf jest swoim podgrafem. Ale co w innym przypadku?
2.5. Graf G lub jego dopełnienie jest spójny.
Oczywiste,bo dopełnieniem grafu niespójnego jest graf spójny. Wskazane jest przeprowadzać jakiś bardziej skomplikowany dowód?
2.6. Jeśli G jest izomorficzny z G i nietrywialny to 2 \le diam(G) \le 3
Wydaje się dość trudne,było z gwiazdką ;)
2.7. Dla jakich k i p istnieje k-regularny graf o p wierzchołkach?
\sum_{}^{} deg(v)=2\left| E\right|
pk=2\left| E\right|
\left| E\right| = \frac{pk}{2}
2/p  \vee 2/k O to chodziło?
2.9. Jeśli G jest 4-regularny to krawędzie grafu G można pomalować na czerwono i zielono tak,że w każdym wierzchołku spotykają się dwie krawędzie czerwone i dwie zielone.
Hmm tutaj można przeprowadzić takie rozumowanie,że na pewno istnieje cykl Eulera(zakładam że spójny,parzystość wierzchołków spełniona)-maluję ten cykl na jeden kolor. Pozostaje kolejny cykl Eulera i robię z nim to samo.
2.10. Zbiór krawędzi dowolnego cyklu jest sumą parami rozłącznych zbiorów krawędzi cykli
prostych
Tutaj podobne rozumowanie co w 2.9?

Czekam na odpowiedzi i czekam również na te z poprzedniego posta.
Góra
Mężczyzna Offline
PostNapisane: 25 lip 2015, o 12:02 
Użytkownik

Posty: 491
Lokalizacja: Sucha/Wrocław
Cytuj:
Oczywiste,bo dopełnieniem grafu niespójnego jest graf spójny. Wskazane jest przeprowadzać jakiś bardziej skomplikowany dowód?


To raczej nie jest dowód. Należy przeprowadzić dowód, chodź nie jest on specjalnie skomplikowany.
Ogólnie widzę że pełno zadań potraktowałeś jako oczywiste, a chyba nie o to chodzi.
Góra
Kobieta Offline
PostNapisane: 25 lip 2015, o 13:31 
Użytkownik
Avatar użytkownika

Posty: 2505
Zadanie 2.6 jest bez sensu, bo z tego co jest mi wiadome, każdy graf jest izomorficzny ze sobą.
Góra
PostNapisane: 25 lip 2015, o 13:53 
Użytkownik
wiedzmac napisał(a):
Cytuj:
Oczywiste,bo dopełnieniem grafu niespójnego jest graf spójny. Wskazane jest przeprowadzać jakiś bardziej skomplikowany dowód?


To raczej nie jest dowód. Należy przeprowadzić dowód, chodź nie jest on specjalnie skomplikowany.
Ogólnie widzę że pełno zadań potraktowałeś jako oczywiste, a chyba nie o to chodzi.



Właśnie dlatego się zapytałem - w niektórych przypadkach pewnie można użyć takiego sformułowania-jeżeli go użyłem to pewnie nie miałem pomysłu na lepsze wyjaśnienie.
Może wiesz jak zrobić to porządnie?

Medea
2 napisał(a):
Zadanie 2.6 jest bez sensu, bo z tego co jest mi wiadome, każdy graf jest izomorficzny ze sobą.

Tak,zgadza się. Miałem błąd w treści. Tam chodziło o dopełnienie tego grafu.
Góra
Mężczyzna Offline
PostNapisane: 25 lip 2015, o 14:08 
Użytkownik

Posty: 491
Lokalizacja: Sucha/Wrocław
gardner napisał(a):
Właśnie dlatego się zapytałem - w niektórych przypadkach pewnie można użyć takiego sformułowania-jeżeli go użyłem to pewnie nie miałem pomysłu na lepsze wyjaśnienie.
Może wiesz jak zrobić to porządnie?


Oczywiście że można powiedzieć że jest to oczywiste, ale pewnie nie na tym poziomie wiedzy/edukacji.
A jak to zrobić porządnie?

Ukryta treść:    
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania testowe - pemutacje, zwracanie :)  Anonymous  2
 dziwne zadanie z matematyki dyskretnej  mkarwin  1
 takze dziwne zadanie z matematyki dyskretnej  mkarwin  5
 3 zadania...  Ciapanek  2
 Zadania z kombinatoryki  neworder  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl