Kraty - eulerowskie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11406
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Kraty - eulerowskie

Post autor: mol_ksiazkowy »

Czy nieskończona krata kwadratowa jest eulerowska ? A krata trójkątna ?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Kraty - eulerowskie

Post autor: arek1357 »

graf.jpg
Załączniki
graf
graf
graf.jpg (27.38 KiB) Przejrzano 175 razy
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Kraty - eulerowskie

Post autor: kerajs »

Ta siatka nie jest Eulerowska, gdyż pomija niektóre krawędzie.
Może pan Mol rozstrzygnie czy rysunek Arka wskazuje na kratę Hamiltona, oraz czy ten rysunek:
Ukryta treść:    
wskazuje na kratę eulerowską,
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Kraty - eulerowskie

Post autor: arek1357 »

Tak bo przypadkiem coś mi się przestawiło i zrobiłem hamiltonowski...
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Kraty - eulerowskie

Post autor: kerajs »

Jeden ze sposobów na wypełnianie siatki o trójkątnych oczkach:
Ukryta treść:    
ODPOWIEDZ