Klasa grafów
Z Wikipedii
Klasa grafów to zbiór grafów zawierający wszystkie grafy spełniające jakieś warunki. Np. Klasa grafów pełnych zawiera wszystkie grafy w których istnieje krawędź pomiędzy dowolnymi dwoma wierzchołkami.
W teorii grafów wyróżnia się wiele klas grafów. Jednym z powodów jest to, że pewne problemy teorii grafów, których nie potrafimy efektywnie rozwiązać dla wszystkich grafów, są łatwo rozwiązywalne dla pewnych klas grafów.
[edytuj] Klasy grafów
- grafy doskonałe
- grafy pełne
- grafy planarne
- grafy proste
- grafy spójne
- grafy niespójne
- grafy dwudzielne
- grafy acykliczne, drzewa
- grafy regularne
- grafy hamiltonowskie
- grafy hipohamiltonowskie
- grafy eulerowskie
- grafy krawędziowe
- grafy platońskie
- kografy
- turnieje
- żmirłacze
-
To jest tylko zalążek artykułu związanego z matematyką. Jeżeli dysponujesz odpowiednimi źródłami, możesz pomóc go nam rozbudować. Proszę, zapoznaj się najpierw z zasadami edytowania Wikipedii.
Zobacz też: Teoria grafów, graf (matematyka)
| Odreagowanie na Wall Street |
|
Po dwóch dniach gwałtownej przeceny, w środę na nowojorskiej giełdzie nastąpiło niewielkie odreagowanie, choć sesja charakteryzowała się znaczną zmiennością nastrojów.
|
| DJ Navistar, GM Let Deal For Medium-Duty Truck Ops Expire |
|
Navistar International Corp. (NAV) and General Motors Corp. (GM) are letting expire a non-binding deal for engine producer to buy the auto maker's medium-duty truck business, citing "significant marketplace and economic changes."
|
| USA: ekologiczne samochody muszą być głośniejsze |
|
Samochody z napędem elektrycznym lub hybrydowym, przyjazne dla środowiska, muszą być głośniejsze. Przynajmniej w Kalifornii.
|
| USA: fundusze na budowÄ™ tarczy w Polsce na razie niepewne |
|
Sądząc z reakcji Kongresu USA na polsko- amerykańską umowę o tarczy antyrakietowej, uzyskanie funduszy na jej budowę będzie jeszcze przedmiotem sporów na Kapitolu, ponieważ dominujący tam Demokraci nadal mają wątpliwości, czy projektowany system będzie technicznie sprawny.
|
| PociÄ…gi w Polsce przyspieszÄ… do 300 km/h |
|
Koszty budowy szybkiej kolei z Wrocławia i Poznania do Warszawy są szacowane na około 26 mld zł, a prace budowlane mogą rozpocząć się w 2014 r. - poinformował w środę wiceminister infrastruktury Juliusz Engelhardt na konferencji prasowej.
|