Teraz się zorientowałem.
Przecież ta hipoteza jest banalna.
Rozważmy grafy o więcej niż 5 wierzchołkach. Graf ma 2 cykle hamiltonowskie. Więc ma jeden cykl hamiltonowski, nazywamy go (1, 2, 3...). Wierzchołkami a, b, c, d są 1, 2, 4, 5.
Coś pokręciłem, kolosalnie nie zrozumiałem?
A jeśli chodzi o ...
Znaleziono 25 wyników
- 27 lut 2011, o 19:55
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Cn - cykle hamiltonowskie
- Odpowiedzi: 7
- Odsłony: 1724
- 24 lut 2011, o 23:26
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Cn - cykle hamiltonowskie
- Odpowiedzi: 7
- Odsłony: 1724
Cn - cykle hamiltonowskie
Ok, twój dowód dużo szybszy, choć napisany trochę zawile
Jeśli chodzi o cykle równoważne to trochę nie rozumiem co robi tam operacja elementarna.
Czy to nam nie dodaje cyklów innych niż C(n) jako równoważnych?
Jeśli to celowe to skąd pewność, że nie będzie przeszacowania?
Homeomorfizmy to już ...
Jeśli chodzi o cykle równoważne to trochę nie rozumiem co robi tam operacja elementarna.
Czy to nam nie dodaje cyklów innych niż C(n) jako równoważnych?
Jeśli to celowe to skąd pewność, że nie będzie przeszacowania?
Homeomorfizmy to już ...
- 24 lut 2011, o 14:32
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Cn - cykle hamiltonowskie
- Odpowiedzi: 7
- Odsłony: 1724
Cn - cykle hamiltonowskie
Dziękuję za poświęcony czas.
Dowód jedyności cyklu Hamiltona przez indukcję.
Jak przeprowadziłaś ten dowód?
Ja zrobiłem to tak, ale to chyba nie jest najlepszy sposób:
Zakładamy, że G(n) ma tylko jeden cykl hamiltonowski C_{n}=(1,2,3...n)
Jeśli cykl ham. w G(n+1) zawiera krawędzie (1, n+1 ...
Dowód jedyności cyklu Hamiltona przez indukcję.
Jak przeprowadziłaś ten dowód?
Ja zrobiłem to tak, ale to chyba nie jest najlepszy sposób:
Zakładamy, że G(n) ma tylko jeden cykl hamiltonowski C_{n}=(1,2,3...n)
Jeśli cykl ham. w G(n+1) zawiera krawędzie (1, n+1 ...
- 23 lut 2011, o 13:35
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Cn - cykle hamiltonowskie
- Odpowiedzi: 7
- Odsłony: 1724
Cn - cykle hamiltonowskie
Ile najwięcej krawędzi można dodać do grafu cyklicznego C _{n} , tak aby w powstałym grafie G, krawędzie C_{n} pozostały jedynym cyklem hamiltonowskim?
Zadanie nie jest z żadnego zbioru, więc może się okazać bardzo trudne. Choć na oko nie wydaje się tragiczne, więc może ktoś to zrobi z łatwością ...
Zadanie nie jest z żadnego zbioru, więc może się okazać bardzo trudne. Choć na oko nie wydaje się tragiczne, więc może ktoś to zrobi z łatwością ...
- 29 sie 2010, o 08:58
- Forum: Logika
- Temat: Koncept - niedyskretna teoria gier
- Odpowiedzi: 10
- Odsłony: 1481
Koncept - niedyskretna teoria gier
Tu moglibysmy zaobserwować pewien paradoks z założeniem.
Ale założeniem jest takie działanie, aby uniknąć złapania - czyli w opisanej sytuacji będzie nim bezruch, dlatego jest to gra
A jeśli już wymuszamy ruch to zawsze możemy mówić o mikroskopijnych ruchach wte i wewte - tak by stać w miejscu ...
Ale założeniem jest takie działanie, aby uniknąć złapania - czyli w opisanej sytuacji będzie nim bezruch, dlatego jest to gra
A jeśli już wymuszamy ruch to zawsze możemy mówić o mikroskopijnych ruchach wte i wewte - tak by stać w miejscu ...
- 25 sie 2010, o 16:16
- Forum: Logika
- Temat: Koncept - niedyskretna teoria gier
- Odpowiedzi: 10
- Odsłony: 1481
Koncept - niedyskretna teoria gier
Inkwizytorze - w moim zamyśle wygląda to trochę inaczej
Pies i kot mają te same prędkości, pies wygrywa jeśli zbliży się kota na odległość e (e może dążyć do zera) w skończonym czasie.
W pustej 2-wymiarowej przestrzeni P nigdy nie dogoni K.
Ale sytuacja zmienia się, jeśli zmienimy obszar, po ...
Pies i kot mają te same prędkości, pies wygrywa jeśli zbliży się kota na odległość e (e może dążyć do zera) w skończonym czasie.
W pustej 2-wymiarowej przestrzeni P nigdy nie dogoni K.
Ale sytuacja zmienia się, jeśli zmienimy obszar, po ...
- 24 sie 2010, o 18:04
- Forum: Logika
- Temat: Koncept - niedyskretna teoria gier
- Odpowiedzi: 10
- Odsłony: 1481
Koncept - niedyskretna teoria gier
Temat bardzo stary, ale udało mi się w internecie znaleźć to, o co mi chodziło.
Praktycznie identyczne zagadnienie jest znane jako , a należy do kategorii gier różniczkowych (oryginalnie differential game).
Tylko tutaj problem jest bardziej ufizyczniony, bierze pod uwagę bezwładność.
Wrzucam tak ...
Praktycznie identyczne zagadnienie jest znane jako , a należy do kategorii gier różniczkowych (oryginalnie differential game).
Tylko tutaj problem jest bardziej ufizyczniony, bierze pod uwagę bezwładność.
Wrzucam tak ...
- 19 mar 2010, o 16:16
- Forum: Logika
- Temat: Prawo wyłączonego środka
- Odpowiedzi: 0
- Odsłony: 1371
Prawo wyłączonego środka
Witam, ostatnio przeglądając w wiki natknąłem się na prawdo redukcji do absurdu.
\left( \alpha \rightarrow \neg \alpha \right) \rightarrow \neg \alpha
Z tego, co czytałem wynika, że intuicjoniści odrzucali prawo wyłączonego środka, a przecież powyższe wydaje się z nim tożsame.
Tak działają ...
\left( \alpha \rightarrow \neg \alpha \right) \rightarrow \neg \alpha
Z tego, co czytałem wynika, że intuicjoniści odrzucali prawo wyłączonego środka, a przecież powyższe wydaje się z nim tożsame.
Tak działają ...
- 30 gru 2009, o 21:53
- Forum: Logika
- Temat: Koncept - niedyskretna teoria gier
- Odpowiedzi: 10
- Odsłony: 1481
Koncept - niedyskretna teoria gier
Zordon, zgadza się. Niestety nie bardzo potrafię ściśle, matematycznie zdefiniować tego, co mam na myśli i mam nadzieje, że ktoś mi pomoże
- 30 gru 2009, o 19:25
- Forum: Logika
- Temat: Koncept - niedyskretna teoria gier
- Odpowiedzi: 10
- Odsłony: 1481
Koncept - niedyskretna teoria gier
Co do gier nieskończonych - no tu jest trochę podobnie, tylko, że tu możliwości ruchu jest nieskończenie wiele, ruchy są przy tym nieskończenie małe i jest ich (w jednostce czasu) nieskończenie wiele. Trochę jak różniczki.
W pewnym sensie nie można tu ponumerować punktów, bo pomiędzy dwa dowolne ...
W pewnym sensie nie można tu ponumerować punktów, bo pomiędzy dwa dowolne ...
- 30 gru 2009, o 15:07
- Forum: Logika
- Temat: Koncept - niedyskretna teoria gier
- Odpowiedzi: 10
- Odsłony: 1481
Koncept - niedyskretna teoria gier
Przede wszystkim to nie bardzo wiedziałem, gdzie umieścić ten wątek. Nic o teorii gier nie znalazłem, dyskretna nie pasuje z definicji. Ew. może geometria, choć nie do końca.
Wrzuciłem to już na innym forum (niematematycznym), więc forma może być czasem niejasna.
Z góry przepraszam, za wszelkie źle ...
Wrzuciłem to już na innym forum (niematematycznym), więc forma może być czasem niejasna.
Z góry przepraszam, za wszelkie źle ...
- 2 lip 2009, o 02:14
- Forum: Przekształcenia algebraiczne
- Temat: dowód na 1+1=2
- Odpowiedzi: 21
- Odsłony: 20781
dowód na 1+1=2
Wiem, że odświeżam strasznie stary temat, ale słyszałem, że taki dowód istnieje i chyba nawet go gdzies widziałem.
- 24 cze 2009, o 22:39
- Forum: Własności i granice ciągów
- Temat: Granica ciągu
- Odpowiedzi: 6
- Odsłony: 679
Granica ciągu
Jeśli t jest parzyste to granica jednak istnieje.jeśli wyrażnenie 1+P/100t jest ujemne to granicy nie ma.
Mam nadzieje, że wiecej pomysłek nie ma
- 23 cze 2009, o 23:04
- Forum: Własności i granice ciągów
- Temat: Granica ciągu
- Odpowiedzi: 6
- Odsłony: 679
Granica ciągu
Jeśli P i t są niezależne od x to granica wynosi:
jeśli wyrażnenie 1+P/100t jest ujemne to granicy nie ma.
jeśli jest dodatni to: dla ujemnego t lim=0, dla dodatniego t i ujemnego P -nieskończoność, dla dodatnich t i P +nieskończoność
jeśli wynosi zero to lim=0
Po prostu trzeba to porozbijać na ...
jeśli wyrażnenie 1+P/100t jest ujemne to granicy nie ma.
jeśli jest dodatni to: dla ujemnego t lim=0, dla dodatniego t i ujemnego P -nieskończoność, dla dodatnich t i P +nieskończoność
jeśli wynosi zero to lim=0
Po prostu trzeba to porozbijać na ...
- 4 cze 2009, o 14:00
- Forum: Własności i granice ciągów
- Temat: granice 3 ciągów
- Odpowiedzi: 12
- Odsłony: 1058
granice 3 ciągów
Upewnij sie, czy nie bierzesz odpowiedzi do innego zadania.
Jeśli nie to znaczy, że w odpowiedziach jest błąd.
Jeśli nie to znaczy, że w odpowiedziach jest błąd.