|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: Niemieccy naukowcy opracowali teorię, która pozwala przewidywać pole magnetyczne zarówno planet jak i gwiazd. Symulacje komputerowe przeprowadzone przez zespół pokazują, że siła pola magnetycznego ciała niebieskiego zależy od ilości energii (w postaci np. ciepła lub św... Pierwszymi najprostszymi formami życia nie były bakterie lub wirusy, ale związki organiczne - aminokwasy lub ich zespoły - twierdzi prof. Maciej Pawlikowski z Pracowni Biomineralogii Wydziału Geologii, Geofizyki i Ochrony Środowiska AGH w Krakowie. Jego zdaniem, d... Czy naukowa teoria gier pozwoli lepiej zrozumieć, a w konsekwencji rozwiązać problem dręczenia w szkole? Taką nadzieję ma Agata Komendant-Brodowska z Instytutu Socjologii Uniwersytetu Warszawskiego, której badania zostały nagrodzone w programie stypendialnym "Dokt... W dniach 17 - 21 lipca 2011 r. w Linköping, Szwecja, odbędzie wydarzenie pt. "Powrót do strefy kontaktu - muzea, teoria, praktyka".
Muzea stanowią istotną część dziedzictwa kulturowego wszystkich krajów europejskich. Jako instytucje pozostały jednak skupione na państwie... Aż 60 mln złotych na opracowanie i wdrożenie innowacji opartych na wykorzystaniu grafenu przeznaczy Narodowe Centrum Badań i Rozwoju (NCBiR). Program GRAF-TECH ma zwiększyć konkurencyjność polskiej nauki i gospodarki i wzmocnić współpracę pomiędzy jednost...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 Pętla - teoria grafów Czy wiesz że...? Teoria grafów dział w matematyce i informatyce zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami. Cykl to droga (inaczej: ścieżka prosta) zamknięta, czyli taka, której koniec (ostatni wierzchołek) jest identyczny z początkiem (pierwszym wierzchołkiem). Pętla (pętla własna) w teorii grafów to krawędź łącząca wierzchołek z nim samym. Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które są ze sobą połączone (sąsiednie). W reprezentacji graficznej jest to linia łącząca te wierzchołki. W szczególności krawędź może łączyć dwa te same wierzchołki i jest wówczas nazywana pętlą. Krawędź skierowaną, czyli będącą parą uporządkowanych wierzchołków, nazywamy łukiem.
Graf to – w uproszczeniu – zbiór wierzchołków, które mogą być połączone krawędziami, w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków (ilustracja po prawej stronie). Grafy to podstawowy obiekt rozważań teorii grafów. Za pierwszego teoretyka i badacza grafów uważa się Leonarda Eulera, który rozstrzygnął zagadnienie mostów królewieckich. 
 Zobacz teżPowyższa treść oraz zamieszczone w niej powiązane definicje/pojęcia - udostępniane są na licencji Creative Commons: uznanie autorstwa, na tych samych warunkach, z możliwością obowiązywania dodatkowych ograniczeń.
Zobacz szczegółowe informacje o warunkach korzystania
Wszystkie hasła znajdujące się w naszym mirrorze Wikipedii mają znaczenie informacyjne i edukacyjne. Nie mogą być traktowane jako porady. |
