|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: 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... Trwają zapisy do Ogólnopolskiego Turnieju Wiedzy Psychologicznej dla uczniów szkół ponadgimnazjalnych, który organizuje czasopismo psychologiczne "Charaktery". Zgłoszenia do trzeciej edycji konkursu są przyjmowane do 15 lutego.W czasie eliminacji uczestn... Polsko-amerykański zespół astronomów, kierowany przez naukowców z Uniwersytetu Warszawskiego, opublikował wyniki szczegółowej analizy źródła rentgenowskiego Cygnus X-1, zawierającego masywną czarną dziurę. Cygnus X-1 znajduje się na niebie w gwiazdozbiorze Łabędzi... Wysokie dawki żeńskiego hormonu, progesteronu, mogą niszczyć komórki neuroblastomy - groźnego nowotworu występującego u dzieci - wynika z badań prowadzonych m.in. na myszach, które publikuje pismo "Molecular Medicine".Co ważne, metoda ta pozostawia ni... Katedra Wirusologii Molekularnej (KWM) Wydziału Biotechnologii Uniwersytetu Gdańskiego pracuje razem z laboratoriami europejskimi nad szczepionką przeciw wirusowi HCV, wywołującemu wirusowe zapalenie wątroby typu C, które prowadzi do marskości wątroby lub raka. Na razie szczepionki prze...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 Turniej - matematyka 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. Graf pełny jest grafem prostym, w którym dla każdej pary węzłów istnieje krawędź je łącząca. Graf pełny o n wierzchołkach oznacza się następująco: Kn. Turniej to graf skierowany w którym każde dwa wierzchołki są połączone dokładnie jedną skierowaną krawędzią. Jest to skierowany odpowiednik grafu pełnego. Certyfikat wynikowy dla turnieju - to taki rozpięty podgraf skierowany turnieju T, który wraz z wektorem zwycięstw tego turnieju pozwala bezbłędnie odtworzyć dany turniej T.
Klasa grafów to klasa zawierająca 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. ŹródłoZobacz teżGraf skierowany (digraf, od ang. directed graph, sgraf) – rodzaj grafu rozważanego w teorii grafów. Graf skierowany definiuje się jako uporządkowaną parę zbiorów. Pierwszy z nich zawiera wierzchołki grafu, a drugi składa się z krawędzi grafu, czyli uporządkowanych par wierzchołków. Ruch po grafie możliwy jest tylko w kierunkach wskazywanych przez krawędzie. Graf skierowany można sobie wyobrazić jako sieć ulic, z których każda jest jednokierunkowa. Ruch pod prąd jest zakazany. Najczęściej grafy skierowane przedstawia się jako zbiór punktów reprezentujących wierzchołki połączonych strzałkami (stąd nazwa) albo łukami zakończonymi grotem (strzałką, zwrotem).
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. |
