Plik:GraphGoddnumbers.png: Różnice pomiędzy wersjami
Z Lem
| (Nie pokazano 7 pośrednich wersji utworzonych przez tego samego użytkownika) | |||
| Linia 1: | Linia 1: | ||
| − | === | + | === Definition of the graph G === |
<math> \color{blue}G=\langle V,E \rangle </math><br /> | <math> \color{blue}G=\langle V,E \rangle </math><br /> | ||
The set of all odd natural numbers constitutes the set <math>V</math>.<br /> | The set of all odd natural numbers constitutes the set <math>V</math>.<br /> | ||
| − | A pair <math>\langle n,m\rangle </math> of odd numbers is an edge iff <math>n</math> is indivisible by 3 and there exists the natural number <math>i>0</math> such that <math>m=\frac{n\cdot 2^ | + | A pair <math>\langle n,m\rangle </math> of odd numbers is an edge iff <math>n</math> is indivisible by 3 and there exists the natural number <math>i>0</math> such that <math>\color{blue} m=\frac{n\cdot 2^{2i-(n \mod 3)-1}-1}{3}</math> |
| + | === Lemma === | ||
| + | The graph <math>G</math> is a tree iff the graph <math>HC</math> is a tree. | ||
| + | ----- | ||
Aktualna wersja na dzień 13:47, 10 sie 2026
Definition of the graph G
[math] \color{blue}G=\langle V,E \rangle [/math]
The set of all odd natural numbers constitutes the set [math]V[/math].
A pair [math]\langle n,m\rangle [/math] of odd numbers is an edge iff [math]n[/math] is indivisible by 3 and there exists the natural number [math]i\gt0[/math] such that [math]\color{blue} m=\frac{n\cdot 2^{2i-(n \mod 3)-1}-1}{3}[/math]
Lemma
The graph [math]G[/math] is a tree iff the graph [math]HC[/math] is a tree.
Historia pliku
Kliknij na datę/czas, aby zobaczyć, jak plik wyglądał w tym czasie.
| Data i czas | Miniatura | Wymiary | Użytkownik | Opis | |
|---|---|---|---|---|---|
| aktualny | 19:16, 8 sie 2026 | 1471 × 986 (107 KB) | AndrzejSalwicki (dyskusja | edycje) |
- Nie możesz nadpisać tego pliku.
Wykorzystanie pliku
Poniższa strona odwołuje się do tego pliku: