Teoria grafów
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
 |
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
| edytuj ten szablon |
Teoria grafów to dział matematyki zajmujący się badaniem własności grafów. Rozwijanie algorytmów wyznaczających pewne właściwości grafów jest jednym z bardziej znaczących pól działania informatyki. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami.
[edytuj] Zagadnienia teorii grafów
- kolorowanie grafów
- problem znajdowania drogi
- problem rekonstrukcji
- zagadnienienia związane z sieciami przepływowymi, maksymalny przepływ
- dominowanie
- ekstremalna teoria grafów
- liczby Ramseya
- skojarzenie
- izomorfizm grafów
- grafy losowe
- komputerowa reprezentacja grafów
- problem chińskiego listonosza
[edytuj] Ważne algorytmy
- algorytm Bellmana-Forda
- algorytm Dijkstry
- algorytm Floyda-Warshalla
- algorytm Johnsona
- algorytm Kruskala
- algorytm Prima
- algorytm najbliższego sąsiada
[edytuj] Zobacz też
| USA: Pesymistycznie o niepodległości Gruzji |
|
Na podstawie swych obserwacji w czasie wizyty w Gruzji publicysta "Washington Post" Jackson Diehl wyraża wątpliwości, czy przyszła administracja Baracka Obamy zdecyduje się na choćby polityczną konfrontację z Rosją w obronie niepodległości tego zakaukaskiego kraju.
|
| Najstarsze znalezisko z marihuaną |
|
Najstarsze znalezisko z marihuaną dowodzi, że 2700 lat temu stosowano ją w celach terapeutycznych lub wróżebnych na północno-zachodnich krańcach Chin. Pomaga też zrozumieć kluczową rolę Turfanu na szlaku wymiany między Wschodem a Zachodem.
|
| Tusk: Skłamałbym, gdybym mówił, że nie spodziewałem się wet |
|
Weto jest konstytucyjnym uprawnieniem prezydenta i skłamałbym, jeślibym mówił, że nie spodziewałem się tego - tak premier Donald Tusk komentuje fakt niepodpisania przez Lecha Kaczyńskiego kolejnych ustaw. Jego zdaniem prezydent używa weta jako "broni politycznej".
|
| Eksplozja na lotnisku w Bangkoku |
|
Jedna osoba zginęła i ponad 20 zostało rannych w wybuchu bomby na lotnisku krajowym w Bangkoku we wtorek rano czasu lokalnego - poinformował dziennik "The Nation" w wydaniu internetowym, powołując się na informacje ze szpitali.
|
| Iran zaprojektował samolot niewidoczny dla radaru |
|
Dowódca sił powietrznych Iranu obwieścił, że irańscy eksperci zaprojektowali wojskowy samolot, którego nie wykrywa radar. Następnym etapem ma być zbudowanie małego prototypu.
|