|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: Zespół hiszpańskich naukowców opracował nowy sposób optymalizacji produkcji biogazu poprzez połączenie obornika świńskiego i rolnych produktów ubocznych.
Naukowcy z Instytutu Nauki i Technologii Zwierząt Universitat Polit?cnica de Val?ncia w Hiszpanii mają nadzieję, że dzięki... Pod hasłem "Gdzie jest matematyka?" rozpocznie się 26 listopada w Ośrodku Szkoleniowo-Wypoczynkowym w Soczewce koło Płocka trzydniowa konferencja zorganizowana przez Stowarzyszenie na rzecz Edukacji Matematycznej, Instytut Matematyki Un... Ból to jeden z najważniejszych problemów, z jakimi zmaga się współczesna medycyna - powiedział dr Jerzy Jarosz z Zakładu Medycyny Paliatywnej Centrum Onkologii, 13 stycznia, podczas konferencji zorganizowanej przez Urząd Rejestracji ... Ostatnie informacje, jakie dotarły z misji Venus Express Europejskiej Agencji Kosmicznej (ESA) ujawniają, że atmosfera wysoko nad biegunami Gwiazdy Porannej jest o 60% cieńsza niż się spodziewano. Serie niskich przelotów pozwol... Ludzki mózg w sposób naturalny łączy niektóre nazwy z konkretnymi kształtami. Literę "I" postrzega jako "ostrą", a "U" utożsamia z figurami obłymi - wynika z badań przeprowadzonych przez Bartosza Mozyrko z...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 Krawędź grafuCzy wiesz że...? 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. Zbiór (niegdyś mnogość, wielość) – jedno z fundamentalnych pojęć współczesnej matematyki, w teorii mnogości (teorii zbiorów) przyjmowane jako pojęcie pierwotne. Intuicyjnie: kolekcja, zestaw niepowtarzających się obiektów bez wyróżnionej kolejności nazywanych elementami. 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. Para nieuporządkowana {a, b} jest to zbiór dwuelementowy zawierający tylko elementy a i b. Jego istnienie gwarantuje aksjomat pary. Aksjomat sumy pozwala na łatwe zdefiniowanie trójek, czwórek, etc.
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. |
