Graf acykliczny
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 |
Graf acykliczny to graf nie zawierający cykli. W przypadku grafów nieskierowanych spójnych grafy acykliczne są równoważne drzewom, a niespójne lasom.
Zobacz też: cykl (teoria grafów), graf nieskierowany, graf skierowany
| PAN ma nowy portal internetowy |
|
Ruszył odnowiony portal Polskiej Akademii Nauk. Nowa szata graficzna przypomina swym układem gazetę.
|
| Szczecińska Politechnika i AR łączą się |
|
Politechnika Szczecińska i Akademia Rolnicza w Szczecinie połączą się i razem będą tworzyć Zachodniopomorski Uniwersytet Technologiczny w Szczecinie. Sejm przegłosował poprawki Senatu do ustawy umożliwiającej to połączenie. O zgodę na utworzenie uniwersytetu zwrócili się do rządu i parlamentu rektorzy obu uczelni.
|
| Medytacja pomocna w technice zen |
|
Ze skanów mózgu wynika, że osoby od dawna medytujące w technice zen lepiej radzą sobie z bodźcami rozpraszającymi i szybciej przywracają stan koncentracji niż nowicjusze.
|
| Seks może być naturalnym sposobem na długowieczność |
|
Uprawianie seksu przedłuża życie i wzmacnia odporność, przekonywał seksuolog Zbigniew Lew-Starowicz na I zjeździe Polskiego Towarzystwa Medycyny Prewencyjnej i Przeciwstarzeniowej.
|
| Komórki umierają pod kontrolą układu odpornościowego |
|
Receptor o nazwie Mincle działa jak czujnik wychwytując informacje na temat umierających komórek naszego organizmu, dzięki temu nie dochodzi bez potrzeby do stanu zapalnego i uszkodzenia tkanek - informują na łamach pisma "Nature Immunology" naukowcy z Japonii.
|