Grafy - symbol W i N

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Ceplusplusik
Użytkownik
Użytkownik
Posty: 228
Rejestracja: 7 paź 2012, o 17:02
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 94 razy

Grafy - symbol W i N

Post autor: Ceplusplusik »

Witam. Chciałbym spytać, co jaki konkretny graf oznacza ten symbol. Chodzi mi o zrobienie polecenia, np. narysuj graf \(\displaystyle{ W_{8}}\) albo \(\displaystyle{ N_{8}}\). Jeśli ktoś posiadałby link do źródła, opisujący te symbole, prosiłbym.
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Grafy - symbol W i N

Post autor: Medea 2 »

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Wheel_graph
(po wpisaniu w graph do wyszukiwarki!)

Tego drugiego nie umiem upolować.
Awatar użytkownika
Ceplusplusik
Użytkownik
Użytkownik
Posty: 228
Rejestracja: 7 paź 2012, o 17:02
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 94 razy

Grafy - symbol W i N

Post autor: Ceplusplusik »

W porządku, dzięki za info. \(\displaystyle{ N}\) już znalazłem - po prostu graf bez krawędzi, z samymi wierzchołkami .
No i jeszcze \(\displaystyle{ T}\) (najpewniej drzewo),\(\displaystyle{ S}\),\(\displaystyle{ P}\) - nowe zagadki podochodziły. Prosiłbym o pomoc jeszcze raz.
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Grafy - symbol W i N

Post autor: Medea 2 »

Skąd bierzesz te nazwy? \(\displaystyle{ T}\) to drzewo? Ale drzew jest cała masa i nie da się ich opisać kilkoma liczbami. Przeglądaj

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Category:Graph_families
.
Awatar użytkownika
Ceplusplusik
Użytkownik
Użytkownik
Posty: 228
Rejestracja: 7 paź 2012, o 17:02
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 94 razy

Grafy - symbol W i N

Post autor: Ceplusplusik »

Nazwy z lekcji, mamy np. polecenie narysuj graf \(\displaystyle{ T_{5}}\) - ot cały zasób informacji. Według mnie są to wszystkie podgrafy drzewa składającego się z 5 wierzchołków.
ODPOWIEDZ