Filters
total: 7135
-
Catalog
- Publications 4474 available results
- Journals 39 available results
- Conferences 2 available results
- People 235 available results
- Inventions 28 available results
- Projects 48 available results
- Laboratories 3 available results
- Research Teams 21 available results
- Research Equipment 3 available results
- e-Learning Courses 514 available results
- Events 17 available results
- Open Research Data 1751 available results
displaying 1000 best results Help
Search results for: WYMIENNIKI CIEPŁA, GRAFEN, GRAFAN.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Projekt wężownicowego wymiennika ciepła
PublicationPrzedmiotem niniejszego artykułu jest zaprezentowanie konstrukcji wężownicowego wymiennika ciepła powstałej w ramach pracy inżynierskiej w Katedrze Energetyki i Aparatury Przemysłowej. Podstawowym założeniem pracy było zoptymalizowanie aparatu cieplnego w taki sposób, aby możliwe było jak najefektywniejsze przekazywanie ciepła do przepływającego płynu. Oparto się tu przede wszystkim na rozważaniach dotyczących wpływu modyfikacji...
-
Spawalność tytanu Grade 2 na przykładzie płaszczowo-rurowego wymiennika ciepła
PublicationW artykule scharakteryzowano właściwości, obszary zastosowania i problemy związane ze spawalnością tytanu i jego stopów. Opracowano technologię spawania metodą TIG płaszczowo-rurowego wymiennika ciepła typu JAD B z tytanu Grade 2, zaprezentowano wyniki badań nieniszczących i niszczących złączy spawanych. Szczególną uwagę zwrócono na trudności związane z przygotowaniem krawędzi elementów do spawania i wynikające z nich niezgodności...
-
Minikanałowy płaszczowo-rurowy wymiennik ciepła
PublicationArtykuł dokumentuje kolejny etap prac poświęconych zagadnieniom skojarzonej produkcji energii cieplnej i elektrycznej za pomocą mikrosiłowni ORC, czyli produkcji dla pokrycia potrzeb indywidualnego odbiorcy. Jednym z głównych problemów w konstrukcji takiego urządzenia jest wysokosprawny wymiennik ciepła, stanowiący integralną część obiegu parowego ORC. Wymiennik ten winien charakteryzować się wysoką wydajnością cieplną osiąganą...
-
Jan Wajs dr hab. inż.
People -
Rurkowe wymienniki ciepła i kondensatory. Przedłużenie eksploatacji
PublicationRurkowe wymienniki ciepła i kondensatory sa nieodłącznym elementem licznych instalacji produkcyjnych. Najczęstszą przyczyną ich uszkodzeń są perforacje rurek, które są powodem przerw produkcyjnych i wymagają każdorazowo wyłączania (czopowania) cieknącej rurki, a w skrajnych przypadkach ich wymiany. Zdarza się, że we wkładzie rurkowego wymiennika niemal 25% rurek bywa wyłączonych z eksploatacji przez zamknięcie końców korkami stalowymi...
-
ZASTOSOWANIE KORELACJI OPISUJĄCYCH WYMIANĘ CIEPŁA W OB-SZARZE PĘCZKÓW MIKROSTRUG DO PROJKTOWANIA KOMPAKTOWYCH WYMIENNIKÓW CIEPŁA: CZ.1. BUDOWA MODELOWEGO WYMIENNIKA CIEPŁA I JEGO CHARAKTERYSTYKA
PublicationArtykuł przedstawia konstrukcję prototypowego, modułowego mikrostru-gowego wymiennika ciepła. Przeprowadzone badania cieplno przepływo-we w układzie woda-woda, umożliwiają określenie efektywności wymiany ciepła, charakterystyk cieplno przepływowych, oraz wielkości współczynnika przejmowania ciepła. Eksperymenty w dalszej części publikacji posłużą do weryfikacji stosowalności istniejących korelacji opisujących wymianę ciepła w obszarze...
-
Możliwości aplikacyjne dwufazowego termosyfonowego wymiennika ciepła
PublicationPrzedstawiono konstrukcję, algorytm obliczeń oraz przykłady zastosowań dwufazowego termosyfonowego wymiennika ciepła
-
Badania eksperymentalne dwufazowego termosyfonowego wymiennika ciepła
PublicationZaprezentowano konstrukcję prototypowego dwufazowego, termosyfonowego wymiennika ciepła (DTWC). Przedstawiono algorytm obliczeń strumienia ciepła przenoszonego w DTWC. Pokazano wybrane wyniki badań cieplnych DTWC, w tym porównanie wyników obliczeń z danymi eksperymentalnymi.
-
MIKROSTRUGOWA TECHNIKA INTENSYFIKACJI WYMIANY CIEPŁA W PŁASZCZOWO-RUROWYM WYMIENNIKU CIEPŁA
PublicationW pracy przedstawiono opatentowaną konstrukcję mikrostrugowego wymiennika ciepła o budowie cylindrycznej, wraz z wynikami jego systematycznych badań eksperymentalnych w warunkach konwekcji jednofazowej oraz modelowania współczynników przejmowania ciepła. W oparciu o pozyskane wyniki przeprowadzono również walidację wybranych korelacji opisujących liczbę Nusselta, dostępnych w literaturze przedmiotu. Oceny stopnia intensyfikacji...
-
Napawanie elementów wymiennika ciepła austenitycznym drutem proszkowym
PublicationNa potrzeby przemysłu energetycznego produkuje się wymienniki ciepła przeznaczone do eksploatacji w warunkach agresywnych chemicznie, np. w środowisku siarkowodoru. Z przyczyn ekonomicznych często stosuje się w takim przypadku materiały bimetaliczne wytwarzane procesami napawania. W artykule przedstawiono wyniki badań nieniszczących, pomiarów twardości, analizy składu chemicznego, pomiarów ferrytu delta oraz badań makro- i mikroskopowych...
-
Ocena jakości złączy lutowanych płytowego wymiennika ciepła
PublicationNa podstawie wyników badań metalograficznych makro- i mikroskopowych oraz badań składu chemicznego (EDS) przeprowadzono ocenę jakości złączy lutowanych płytowego wymiennika ciepła ze stali odpornej na korozję. Stwierdzono występowanie licznych niezgodności w lutowinie oraz strefy dyfuzyjnej o ponadnormatywnej szerokości w materiale rodzimym.
-
Modelowanie neuronowe regeneracyjnego wymiennika ciepła siłowni turboparowej
PublicationArtykuł przedstawia możliwości wykorzystania sztucznych sieci neuronowych (SSN) w celu odtworzenia pracy wymienników regeneracyjnych elektrowni kondensacyjnej. Stworzony model pracy wymienników w zmiennych warunkach ruchu znajduje zastosowanie w badaniach diagnostycznych owych urządzeń jak i całego systemu elektrowni. Referat zawiera wprowadzenie do tematyki sztucznych sieci neuronowych, opis sztucznej sieci neuronowej (SSN) wykorzystanej...
-
Wyznaczanie współczynnika wymiany ciepła metodą Wilsona w kompaktowym mikrostrugowym wymienniku ciepła
PublicationArtykuł przedstawia konstrukcję prototypowego, modułowego mikrostrugowego wymiennika ciepła. Przeprowadzone badania cieplno-przepływowe w układzie woda-woda, umożliwiają określenie efektywności wymiany ciepła, charakterystyk cieplno przepływowych, oraz wielkości współczynnika przejmowania ciepła. Przeprowadzone eksperymenty posłużyły do weryfikacji stosowalności istniejących korelacji opisujących wymianę ciepła w obszarze uderzającej...
-
Boiling heat transfer performance of the thermosiphon heat exchanger
PublicationPrzedstawiono wyniki badań eksperymentalnych prototypowego, termosyfonowgo wymiennika ciepła. W szczególności określono wpływ geometrii pęku rur, stanu powierzchni rurek oraz poziomu cieczy w parowniku na wydajność cieplną wymiennika.
-
Wybrane zagadnienia projektowania mikrostrugowych wymienników ciepła
PublicationW monografii omówiono wybrane zagadnienia intensyfikacji wymiany ciepła przy zastosowaniu oryginalnej technologii mikrostrugowej. Technologia ta jest pozytywnie postrzegana w aspekcie wysokowydajnych wymienników typu rekuperator, ponieważ odpowiednio uformowana struga płynu może lokalnie rozbić warstwę przyścienną na powierzchni przegrody w wymienniku, redukując opór cieplny przejmowania ciepła między płynem a powierzchnią tej...
-
Two-phase thermosiphon heat exchanger for heat recovery
PublicationW pracy przedstawiono wyniki badań eksperymentalnych dotyczących wpływu geometrii pęku rur, rodzaju powierzni przejmowania ciepła parownika oraz płynu pośredniego na całkowitą wydajność dwufazowego termosyfonowego wymiennika ciepła (DTWC). Badaniu poddano sześć prototypowych DTWC z dwiema podziałkami rur w parowniku, dla trzech rodzajów powierzchni rur parownika oraz z zastosowaniem trzech rodzajów płynów pośrednich. Lepszą wydajność...
-
Wyznaczanie współczynnika przenikania ciepła dwufazowego, termosyfonowego wymiennika ciepła z zastosowaniem metody Wilsona
PublicationPodjęto próbę zastosowania klasycznej metody Wilsona, wymagającej wyznaczenia dwóch stałych, do oszacowania współczynnika przenikania ciepła dla dwufazowego, termosyfonowego wymiennika ciepła. Takie podejście pozwala na pogłębioną analizę termicznych oporów składowych występujących w badanym wymienniku, a przez to na podwyższenie jego efektywności czy zwiększenie dokładności szacowania strumienia przekazywanego ciepła.
-
Metody intensyfikacji wymiany ciepła w kompaktowym wymienniku ciepła typu rura w rurze
PublicationAparaty cieplne typu rura w rurze ze względu na prostotę swojej geometrii oraz łatwo powtarzalny proces produkcji nadal są jednymi z czołowych rozwiązań wykorzystywanych w wielu przemysłowych aplikacjach . Wykorzystuje się je od systemów chłodniczych i klimatyzacyjnych po instalacje cieplne czy nawet układy spotykane na stacjach kosmicznych lub statkach powietrznych. W zależności od systemu technicznego pierwszoplanowa rolę przy...
-
Metody intensyfikacji wymiany ciepła "po stronie płaszcza" w kompaktowym wężownicowym wymienniku ciepła
PublicationZe względu na rosnącą populację i zwiększające się zanieczyszczenie środowiska naturalnego coraz aktualniejsza staje się tematyka wysokosprawnych wymienników ciepła . Elementy te mają duże znaczenie dla systemów energetycznych, instalacji chłodniczych i wentylacyjnych oraz inżynierii spożywczej i chemicznej . Jedną z częściej spotykanych konstrukcji jest wężownicowy aparat cieplny . Ten typ aparatu cieplnego został opracowany w...
-
Zniszczenie korozyjne wymiennika ciepła = Corrosion failure of a heat exchanger
PublicationPłytowy wymiennik ciepła ze stali 316L uległ zniszczeniu po trzech latach eksploatacji, wskutek perforacji po czyszczeniu nieodpowiednim środkiem czyszczącym.
-
Modelowanie neuronowe regeneracyjnego wymiennika ciepła siłowni turbo parowej
PublicationWystąpienie ma na celu pokazać możliwości wykorzystania sztucznych sieci neuronowych do odtworzenia pracy wymienników regeneracyjnych elektrowni kondensacyjnej. Model pracy wymienników w zmiennych warunkach ruchu siłowi turbo parowej znajduje zastosowanie w badaniach diagnostycznych zarówno samych wymienników jak i całego systemu elektrowni.
-
SYMULACJA PRACY GRUNTOWEGO WYMIENNIKA CIEPŁA - UŻYCIE METOD NUMERYCZNYCH
PublicationArtykuł poświęcony jest zagadnieniu wykorzystania symulacji numerycznych do projektowania GWC( Gruntowego Wymiennika Ciepła). W artykule opisano różne rodzaje gruntowych wymienników ciepła. Aparaty te używane są do wykorzystania pojemności cieplnej gleby w połączeniu z pompą ciepła dla zwiększenia ich skuteczności. Jedno, dwu i trój wymiarowe modele obliczeniowe procesu wymiany ciepła znaleźć można w literaturze. Modele symulacyjne...
-
Badania mikrostrugowego wymiennika ciepła. Część 2 : badania ekstremalne
PublicationArtykuł przedstawia konstrukcję prototypowego, modułowego mikrostru-gowego wymiennika ciepła. Przeprowadzone badania cieplno przepływo-we w układzie woda-woda, umożliwiają określenie efektywności wymiany ciepła, charakterystyk cieplno przepływowych, oraz wielkości współczynnika przejmowania ciepła.
-
Modelowanie numeryczne krzyżowego wymiennika ciepła w zastosowaniach klimatyzacyjnych
PublicationPraca przedstawia wyniki obliczeń numerycznych krzyżowego wymiennika ciepła wykorzystywanego w klimatyzacji. Zawarte są wyniki obliczeń 2D i 3D rozpatrywanego wymiennika. Obliczenia wykonano z zastosowaniem oprogramowania CFD Ansys Fluent.
-
Dwufazowy, termosyfonowy wymiennik ciepła - R&D. Cz. 1
PublicationPrzedstawiono podział i zasadę działania termosyfonów dwufazowych. Wyróżniono termosyfony rurowe, pętlowe i rurowo-pętlowe. Podano również przykłady termosyfonowych wymienników ciepła.
-
Dwufazowy, termosyfonowy wymiennik ciepła - R&D. Część 2
PublicationPrzedstawiono konstrukcję dwufazowego, termosyfonowego wymiennika ciepła (DTWC), która jest chroniona patentem. Zaprezentowano wybrane wyniki badań cieplnych DTWC, m.in. wpływ rodzaju rurek użytych do budowy pęczków rur parownika (gładkie, karbowane i z powłoka porowatą), na uzyskiwane współczynniki przejmowania ciepła. Zaproponowano algorytm do szacowania strumienia ciepła przenoszonego w DTWC.
-
Moduł eksperymentalny do badania wężownicowych wymienników ciepła
PublicationArtykuł dotyczy badań eksperymentalnych modułu do badania wężownicowych wymienników ciepła. Opracowanie zawiera przykłady zastosowania wymienników z wężownicami, opis stanowiska oraz wstępne badania.
-
Tlenek grafenu i redukowany tlenek grafenu
PublicationGrafen to alotropowa odmiana węgla o grubości jednego atomu. Charakteryzuje się niezwykłą wytrzymałością mechaniczną. W porównaniu z diamentem moduł Younga grafenu (określający sprężystość materiału) jest około 1000 razy większy. Każdy atom węgla w grafenie posiada cztery elektrony walencyjne– trzy z nich biorą udział w tworzeniu wiązań kowalencyjnych z sąsiednimi atomami, ostatni zaś tworzy chmurę zdelokalizowanych elektronów...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Badania eksperymentalne U-rurowego wymiennika ciepła z turbulizacją pasywną
PublicationArtykuł dotyczy badań eksperymentalnych wymiennika U-rurowego. W wymienniku została zastosowana turbulizacja pasywna w postaci spiralnej wkładki. Artykuł zawiera opis stanowiska oraz wstępne wyniki badań.
-
"Badania wpływu termo cyrkulacji acetonu w termosyfonowym wymienniku ciepła"
PublicationReferat przedstawia wyniki badań wstępnych termosyfonowego wymiennika ciepła, w którym czynnikiem roboczym jest aceton. Celem badań jest określenie spadków ciśnień w instalacji oraz wy-znaczenie wpływu dostarczonego ciepła do parownika na różnicę ciśnień przed i za parownikiem. Badania zostały przeprowadzone dla różnego różnych parametrów chłodzenia skraplacza w termo-sygfonie.
-
Rodzina grafenu
PublicationTekst jest próbą sklasyfikowania istniejących materiałów z rodziny grafenu. W artykule podano definicje dwuwymiarowych materiałów węglowych i określono zasady tworzenia nazw dla nowych pochodnych grafenu, opierając się na wytycznych zaproponowanych przez międzynarodowy zespół redakcyjny czasopisma "Carbon"
-
Wykorzystanie ciepła niskotemperaturowego do procesu suszenia peletu ze słomy z wykorzystaniem mikrostrugowego wymiennika ciepła
PublicationW artykule przedstawiono wpływ temperatury medium suszącego na zmiany względnej oraz bezwzględnej zawartości wilgoci podczas suszenia peletu ze słomy. Proces suszenia przeprowadzono przy stałym ciśnieniu atmosferycznym i różnych wartościach temperatury powietrza, jako czynnika suszącego, wynoszących odpowiednio: 40℃, 60℃, 80℃, 100℃ oraz 120℃. Badania eksperymentalne wykonywano na innowacyjnym stanowisku wyposażonym w mikrostrugowy...
-
Analiza eksperymentalna intensyfikacji transportu ciepła w płaszczowo-rurowym wymienniku ciepła z generatorami strug gazu
PublicationW pracy przedstawiono modelowy płaszczowo-rurowy wymiennik ciepła z generatorami strug gazu wraz z wynikami badań cieplnych. Badania eksperymentalne wykonano dla układu gaz-ciecz. Pomiary prowadzono przy stałych wartościach temperatury czynników na wlocie do wymiennika, tj. w zakresie 120-200 st.C w przypadku powietrza (czynnika grzewczego) i 18 st.C w przypadku wody (czynnika ogrzewanego). Przedstawiono zależności współczynnika...
-
System wizyjny sterujący zrobotyzowanym stanowiskiem spawania wymienników ciepła
PublicationW pracy przedstawiono system wizyjny, służący do sterowania pracą zrobotyzowanego stanowiska spawania. Zadaniem systemu jest rozpoznawanie spawanego obiektu oraz wygenerowanie odpowiedniej trajektorii palnika robota na podstawie otrzymanej informacji wizyjnej.
-
Badania przyczyn uszkodzenia U-rurki wymiennika ciepła instalacji 150-E06
PublicationWykonano kompleksowe badania przyczyn uszkodzenia U-rurki wymiennika ciepła wykonanej ze stali A213 T11. Wskazano możliwe przyczyn wystąpienia uszkodzenia.
-
Wstępna lokalizacja otworów w wizyjnym systemie spawania wymienników ciepła
PublicationCoraz częściej systemy wizyjne wykorzystywane są w robotyce przemysłowej do nadzorowania przebiegu procesu technologicznego. W przypadku zrobotyzowanych stanowisk spawalniczych, wygenerowanie trajektorii głowicy spawalniczej wymaga prawidłowej lokalizacji w obrazie testowanego obiektu. W tym celu wykorzystuje się standardowe techniki przetwarzania sygnału wizyjnego, polegające na progowaniu i segmentacji obrazu. Następnie oceniane...
-
Badania właściwości i struktury spawanych austenitycznych rur wymienników ciepła
PublicationJednymi z najczęściej stosowanych wymienników ciepła są urządzenia o budowie płaszczowo-rurowej. Dzięki odpowiedniemu ułożeniu elementów względem siebie oraz właściwym wymiarom uzyskuje się wymianę ciepła poprzez ścianki rur. Aby była ona efektywna, niezbędne są materiały o odpowiednich własnościach. Jednocześnie agresywne media działające na urządzenie wymuszają stosowanie stali odpornych na korozję. W zależności od parametrów...
-
Porównanie algorytmów ważonego umieszczania grafów w grafach minimalizujących opóźnienia komunikacyjne
PublicationW artykule omówiono i porównano zaimplementowane algorytmy ważonego umieszczania grafów w grafach. Z uwagi na obliczeniową trudność problemu ogólnego większość przedstawionych podejść to heurystyki. Dla ograniczonych instancji problemu zaproponowano podejście dokładne oparte o ideę backtrackingu. W pracy zawarto porównanie algorytmów pod względem czasów działania i jakości uzyskanych rozwiązań. Algorytmy zaimplementowane zostały...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
WPŁYW OBRÓBKI CIEPLNEJ NA WŁAŚCIWOŚCI SPAWANYCH AUSTENITYCZNYCH RUR WYMIENNIKÓW CIEPŁA
PublicationW artykule przedstawiono technologię spawania wzdłużnego metodą TIG bez materiału dodatkowego (142) rurek wymienników ciepła ze stali austenitycznych AISI 316L i AISI 321. Zaprezentowano wyniki badań wpływu obróbki cieplnej, przesycania, na wytrzymałość na rozciąganie, twardość złączy, własności plastyczne oraz strukturę rurek gładkich i karbowanych. Ustalono, że zmiana temperatury przesycania w badanym zakresie ma wpływ na własności...
-
Nowa koncepcja płaszczowo-rurowego wymiennika ciepła z techniką strugową w rurach pęku
PublicationW pracy przedstawiono nowe podejście do implementacji techniki strugowej w wymiennikach cylindrycznych. Obiektem badań jest opatentowana konstrukcja płaszczowo-rurowego wymiennika ciepła z techniką strugową obecną w rurach pęku. Generatorem strug są perforowane wkłady rurowe, w których średnica pojedynczego otworu wynosi 1.3 mm. Dla poprawy kompaktowości tego wymiennika, perforowane wkłady wykonano w technologii minikanałowej –...
-
Badania eksperymentalne intensyfikacji wymiany ciepła wymiennika U-rurowego z wykorzystaniem turbulizatora helikoidalnego
PublicationW niniejszej pracy zostały zaprezentowane możliwości intensyfikacji wymiany ciepła po stronie płaszcza wymiennika U-rurowego. Badania eksperymentalne zostały przeprowadzone zarówno dla wymienników referencyjnych tj. prosty – rura w rurze, U-rurowy bez turbulizacji jak i wymiennika z turbulizatorem helikoidalnym. Dla konstrukcji rura w rurze w celu uzyskania wartości referencyjnych przeprowadzono pomiary w układzie woda-woda oraz...
-
INTENSYFIKACJA WYMIANY CIEPŁA W WYMIENNIKU WĘŻOWNICOWYM Z WYKORZYSTANIEM PRZEGRÓD O RÓŻNEJ GEOMETRII
PublicationW pracy zaprezentowano możliwości wykorzystania pasywnej intensyfikacji wymiany ciepła w postaci przegród dla podniesienia efektywności energetycznej wymiennika wężownicowego. Badania zostały przeprowadzone z wykorzystaniem modułowego wymiennika z wężownicą w postaci grzałki elektrycznej. Medium odbierającym ciepło była woda o stałych parametrach cieplnoprzepływowych na wlocie do modułu. Pomiary przeprowadzono dla szerokiego zakresu...
-
Michał Strankowski dr hab. inż.
PeopleJest zatrudniony w Katedrze Technologii Polimerów na Wydziale Chemicznym od 2006 roku. W tym samym roku uzyskał stopień doktora nauk technicznych w zakresie technologii chemicznej. Stopień doktora habilitowanego w dziedzinie nauk ścisłych i przyrodniczych uzyskał w 2019 roku. W okresie 2013-2015 pełnił funkcję kierownika projektu „PUR-GRAF” pt. „Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu”. Za opracowane...
-
Wybrane zagadnienia modelowania Thermal-FSI określające przepływ płynu i wymianę ciepła na przykładzie benchmarkowego eksperymentu wymiennika ciepła z minikanałami
PublicationWybrane zagadnienia modelowania Thermal-FSI określające przepływ płynu i wymianę ciepła na przykładzie benchmarkowego eksperymentu wymiennika ciepła z minikanałami
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya
PublicationZdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.