|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: Na razie najważniejszą metodą badania wytrzymałości wałów przeciwpowodziowych w Polsce są badania geotechniczne polegające wykonaniu sondowań geotechnicznych lub badaniu próbek podłoża pobranych z otworów w wałach. Zdaniem geofizyków z Katedry Geofizyki Wydziału Geologii Geofizyki i Och... Gałuskinit - taką nazwę będzie nosił minerał odkryty niedawno w skałach nad jeziorem Bajkał. Nazwa została nadana w uznaniu zasług Iriny i Jewgienija Gałuskinów - pochodzących z Rosji mineralogów, pracujących od lat na Uniwersytecie Śląskim. W środę w ... W ramach przełomowych badań prowadzonych pod kierunkiem Massachusetts Institute of Technology (MIT) w USA naukowcy odkryli ewolucyjne powiązanie między ptakami a ssakami. Pomimo znacznych różnic anatomicznych w budowie kory mózgu, ptaki i ssaki korzysta... Sytuacja w japońskiej elektrowni atomowej wydaje się stabilizować, a poziom promieniowania w niezbyt oddalonym Tokio jest taki jak przed awarią - uspokajali na konferencji prasowej w Warszawie przedstawiciele Państwowej Agencji Atomistyki. "W ele... Naukowcy z Niemiec i Wlk. Brytanii odkryli, że rytm oddychania matki wpływa na synchronizację bicia jej serca z sercem jej nienarodzonego jeszcze dziecka. Odkrycia, opisane w czasopiśmie Proceedings of the National Academy of Scienc...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 Skojarzenie - 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. 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. Skojarzeniem grafu nazywa się nie zawierający pętli podzbiór krawędzi grafu (ozn. M) taki, że każdy wierzchołek jest końcem co najwyżej jednej krawędzi z M, tj. każdy wierzchołek jest połączony krawędzią z dokładnie jednym innym wierzchołkiem albo wcale.
Wierzchołki będące końcami krawędzi należących do M są M-nasycone. Wierzchołki nie będące końcami krawędzi należących do M są M-nienasycone. 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.
Skojarzenie doskonałe to podzbiór M krawędzi grafu G, taki, że każdy wierzchołek G jest M-nasycony. Skojarzenie doskonałe jest zawsze skojarzeniem największym, tj. takim, że nie istnieje skojarzenie grafu G o większej liczbie krawędzi. Pary wierzchołków połączone bezpośrednio krawędzią należącą do M są skojarzone przez M. M-przemienna ścieżka to ścieżka ułożona naprzemiennie z krawędzi należących i nienależących do M. 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. |
