Szybszy dostęp niż przeglądarce!
95 kontakty: Alfabet łaciński, Alfabet grecki, Algebra Boole’a, Algorytm, Ścieżka (teoria grafów), Asymptotyczne tempo wzrostu, Cykl (teoria grafów), Dariusz Dereniowski, Domknięcie przechodnie, Dopełnienie grafu, Droga (teoria grafów), Drzewo (matematyka), Drzewo binarne, Drzewo genealogiczne, Drzewo rozpinające, Genus, Global Positioning System, Gra komputerowa, Graf, Graf (matematyka), Graf acykliczny, Graf dualny, Graf dwudzielny, Graf eulerowski, Graf hamiltonowski, Graf k-dzielny, Graf k-spójny, Graf komórkowy, Graf krawędziowy, Graf kubiczny, Graf płaski, Graf pełny, Graf pierwotny, Graf planarny, Graf platoński, Graf prosty, Graf przedziałowy, Graf regularny, Graf skierowany, Graf spójny, Hipergraf, Iloczyn kartezjański, Internet, James Joseph Sylvester, Kazimierz Kuratowski, Klasa grafów, Klika (teoria grafów), Kodowanie Huffmana, Kolorowanie grafu, Komputer, ..., Krawędź grafu, Las (matematyka), Leonhard Euler, Lista, Macierz incydencji, Matroid, Most (teoria grafów), Multigraf, Multizbiór, Niedeterministyczny automat skończony, Odległość (teoria grafów), Pętla (teoria grafów), Peer-to-peer, Podgraf, Problem komiwojażera, Propan, Przestrzeń metryczna, Przeszukiwanie w głąb, Przeszukiwanie wszerz, Punkt artykulacji, Relacja (matematyka), Relacja symetryczna, Rodzina zbiorów, Spójna składowa grafu, Stopień wierzchołka, Struktura danych, Struktura matematyczna, Sztuczna inteligencja, Tablica (informatyka), Talia grafu, Teoria grafów, Teoria modeli, Trasowanie (telekomunikacja), Turniej (matematyka), Waga (matematyka), Wielka Brytania, Wielościan foremny, Wierzchołek (teoria grafów), Wierzchołek izolowany, Wskaźnik (typ danych), Wykres, Zagadnienie mostów królewieckich, Złożoność obliczeniowa, Zbiór, Zbiór przeliczalny. Rozwiń indeks (45 jeszcze) »
Alfabet łaciński
kraje, gdzie alfabet łaciński jest używany dodatkowo, obok innego oficjalnego Przykłady liter alfabetu łacińskiego Albrechta Dürera Alfabet łaciński, pismo łacińskie, łacinka, alfabet rzymski – alfabet, system znaków służących do zapisu większości języków europejskich oraz wielu innych.
Nowy!!: Graf (matematyka) i Alfabet łaciński · Zobacz więcej »
Alfabet grecki
Alfabet grecki – pismo powstałe około IX w. p.n.e., służące do zapisu języka greckiego, oraz niektórych innych języków ludów znajdujących się pod wpływem kultury greckiej.
Nowy!!: Graf (matematyka) i Alfabet grecki · Zobacz więcej »
Algebra Boole’a
Diagram Hassego dla algebry Boole’a podzbiorów zbioru trójelementowego Diagramy Venna dla operatorów algebry Boole’a Algebra Boole’a – pewien typ struktury algebraicznej, rodzaj algebry ogólnej stosowany w matematyce, informatyce teoretycznej oraz elektronice cyfrowej.
Nowy!!: Graf (matematyka) i Algebra Boole’a · Zobacz więcej »
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Graf (matematyka) i Algorytm · Zobacz więcej »
Ścieżka (teoria grafów)
Ścieżka – ścieżkąłączącąv_0 z v_n o długości n nazywa się ciąg wierzchołków (v_0, v_1,..., v_n) taki, że dla każdego k \in \ istnieje krawędź z v_k do v_ (w przypadku grafu nieskierowanego możemy mówić, że v_k, v_ sąsiadująz sobą).
Nowy!!: Graf (matematyka) i Ścieżka (teoria grafów) · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Graf (matematyka) i Asymptotyczne tempo wzrostu · Zobacz więcej »
Cykl (teoria grafów)
Przykładowy graf cykliczny Cykl grafu – zamknięta droga prosta e_a,e_b,\dots,e_z, taka że krawędź e_z kończy się w początkowym wierzchołku drogi.
Nowy!!: Graf (matematyka) i Cykl (teoria grafów) · Zobacz więcej »
Dariusz Dereniowski
Dariusz Piotr Dereniowski (ur. 1979) – polski informatyk i matematyk, nauczyciel akademicki, profesor nauk inżynieryjno–technicznych.
Nowy!!: Graf (matematyka) i Dariusz Dereniowski · Zobacz więcej »
Domknięcie przechodnie
Domknięcie przechodnie relacji dwuargumentowej R na zbiorze X jest to najmniejsza (w sensie inkluzji) relacja przechodnia R^+ na zbiorze X, która zawiera R. Dla każdej relacji istnieje jej domknięcie przechodnie.
Nowy!!: Graf (matematyka) i Domknięcie przechodnie · Zobacz więcej »
Dopełnienie grafu
Dopełnienie grafu – graf \overline, zawierający te same wierzchołki co graf G, natomiast pomiędzy wierzchołkami grafu \overline istnieje krawędź wtedy i tylko wtedy, gdy pomiędzy tymi wierzchołkami nie istnieje krawędź w grafie G.
Nowy!!: Graf (matematyka) i Dopełnienie grafu · Zobacz więcej »
Droga (teoria grafów)
Droga – ścieżka, w której wierzchołki sąróżne (z wyjątkiem ewentualnej równości wierzchołków pierwszego i ostatniego – mamy wtedy do czynienia ze szczególnym rodzajem drogi, drogązamkniętą, tzw. cyklem).
Nowy!!: Graf (matematyka) i Droga (teoria grafów) · Zobacz więcej »
Drzewo (matematyka)
Drzewo – graf nieskierowany, który jest acykliczny i spójny, czyli taki graf, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”).
Nowy!!: Graf (matematyka) i Drzewo (matematyka) · Zobacz więcej »
Drzewo binarne
Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3 Drzewo binarne – drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.
Nowy!!: Graf (matematyka) i Drzewo binarne · Zobacz więcej »
Drzewo genealogiczne
Przykładowe drzewo genealogiczne Drzewo genealogiczne – potoczna nazwa tablicy potomków, sporządzonego dla danej osoby (zwanej probantem).
Nowy!!: Graf (matematyka) i Drzewo genealogiczne · Zobacz więcej »
Drzewo rozpinające
Drzewo rozpinające – drzewo, które zawiera wszystkie wierzchołki grafu G, zaś zbiór krawędzi drzewa jest podzbiorem zbioru krawędzi grafu.
Nowy!!: Graf (matematyka) i Drzewo rozpinające · Zobacz więcej »
Genus
Genus – niezmiennik topologiczny, liczba całkowita charakteryzująca rozmaitość topologicznąrówna liczbie otworów w rozmaitości.
Nowy!!: Graf (matematyka) i Genus · Zobacz więcej »
Global Positioning System
Artystyczna wizja satelity GPS bloku II-F na orbicie. kokpicie jachtu Global Positioning System (GPS, wymowa – lub) – właściwie GPS–NAVSTAR – system nawigacji satelitarnej, stworzony przez Departament Obrony Stanów Zjednoczonych, obejmujący swoim zasięgiem całąkulę ziemską.
Nowy!!: Graf (matematyka) i Global Positioning System · Zobacz więcej »
Gra komputerowa
Gra komputerowa (gra wideoObydwa określenia interaktywnej rozrywki, „gra wideo” i „gra komputerowa”, sąstosowane zamiennie w terminologii naukowej. Por.) – rodzaj oprogramowania komputerowego przeznaczonego do celów rozrywkowych bądź edukacyjnych (rozrywka interaktywna) i zazwyczaj wymagającego od użytkownika (gracza) pokonywania wyzwań wyznaczonych przez jej twórców.
Nowy!!: Graf (matematyka) i Gra komputerowa · Zobacz więcej »
Graf
* graf (matematyka).
Nowy!!: Graf (matematyka) i Graf · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Graf (matematyka) i Graf (matematyka) · Zobacz więcej »
Graf acykliczny
Graf acykliczny – graf niezawierający cykli.
Nowy!!: Graf (matematyka) i Graf acykliczny · Zobacz więcej »
Graf dualny
G* i G** sągrafami dualnymi G, ale nie sąizomorficzne. Mając graf planarny G można zdefiniować dla niego pojęcie grafu dualnego G*.
Nowy!!: Graf (matematyka) i Graf dualny · Zobacz więcej »
Graf dwudzielny
Przykładowy graf dwudzielny Pełny graf dwudzielny K_3,4 Graf dwudzielny – graf, którego zbiór wierzchołków można podzielić na dwa rozłączne zbiory tak, że krawędzie nie łącząwierzchołków tego samego zbioru.
Nowy!!: Graf (matematyka) i Graf dwudzielny · Zobacz więcej »
Graf eulerowski
Graf eulerowski, graf Eulera, graf jednobieżny – rodzaj grafu rozpatrywany w teorii grafów.
Nowy!!: Graf (matematyka) i Graf eulerowski · Zobacz więcej »
Graf hamiltonowski
Graf hamiltonowski – rodzaj grafu rozważany w teorii grafów i definiowany dwojako, w dwóch nieco innych znaczeniach.
Nowy!!: Graf (matematyka) i Graf hamiltonowski · Zobacz więcej »
Graf k-dzielny
Graf trzyczęściowy Graf k-dzielny – naturalne rozszerzenie klasy grafów dwudzielnych - jest to graf, którego zbiór wierzchołków można podzielić na k parami rozłącznych podzbiorów takich, że żadne dwa węzły należące do tego samego zbioru nie sąpołączone krawędzią.
Nowy!!: Graf (matematyka) i Graf k-dzielny · Zobacz więcej »
Graf k-spójny
Graf k-spójny to graf spójny, w którym usunięcie mniej niż k dowolnych wierzchołków nie spowoduje jego rozspojenia.
Nowy!!: Graf (matematyka) i Graf k-spójny · Zobacz więcej »
Graf komórkowy
Graf komórkowy - graf płaski, którego wszystkie ściany sąutworzone przez drogi zamknięte tej samej długości.
Nowy!!: Graf (matematyka) i Graf komórkowy · Zobacz więcej »
Graf krawędziowy
Graf i jego graf krawędziowy. Kolory pokazująprzejście krawędzi w wierzchołki Graf krawędziowy (ang. line graph) grafu G – taki graf F.
Nowy!!: Graf (matematyka) i Graf krawędziowy · Zobacz więcej »
Graf kubiczny
Graf Petersena jest grafem kubicznym Graf kubiczny – graf regularny stopnia 3 (graf 3-regularny).
Nowy!!: Graf (matematyka) i Graf kubiczny · Zobacz więcej »
Graf płaski
Graf płaski – przedstawienie grafu planarnego na płaszczyźnie w taki sposób, że żadne dwie krawędzie się nie przecinają.
Nowy!!: Graf (matematyka) i Graf płaski · Zobacz więcej »
Graf pełny
Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca.
Nowy!!: Graf (matematyka) i Graf pełny · Zobacz więcej »
Graf pierwotny
Graf pierwotny (ang. underlying graph) grafu skierowanego G to nieskierowany graf F w którym pomiędzy wierzchołkami a,b krawędź istnieje wtedy i tylko wtedy, gdy w grafie G istnieje krawędź od a do b lub od b do a. Intuicyjnie tworzenie grafu podstawowego można rozumieć jako usuwanie grotów krawędzi grafu skierowanego.
Nowy!!: Graf (matematyka) i Graf pierwotny · Zobacz więcej »
Graf planarny
Q.
Nowy!!: Graf (matematyka) i Graf planarny · Zobacz więcej »
Graf platoński
Graf platoński – graf, którego wierzchołki i krawędzie sąwierzchołkami i krawędziami wielościanu foremnego (bryły platońskiej).
Nowy!!: Graf (matematyka) i Graf platoński · Zobacz więcej »
Graf prosty
Graf prosty - graf bez pętli własnych i krawędzi wielokrotnych.
Nowy!!: Graf (matematyka) i Graf prosty · Zobacz więcej »
Graf przedziałowy
Graf przedziałowy – graf utworzony ze zbioru odcinków na prostej, poprzez przypisanie każdemu odcinkowi wierzchołka i połączenie krawędziami wierzchołków, których odcinki się nakładają.
Nowy!!: Graf (matematyka) i Graf przedziałowy · Zobacz więcej »
Graf regularny
Graf regularny stopnia n to graf, w którym wszystkie wierzchołki sąstopnia n, czyli z każdego wierzchołka grafu regularnego wychodzi n krawędzi.
Nowy!!: Graf (matematyka) i Graf regularny · Zobacz więcej »
Graf skierowany
Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.
Nowy!!: Graf (matematyka) i Graf skierowany · Zobacz więcej »
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Graf (matematyka) i Graf spójny · Zobacz więcej »
Hipergraf
Przykładowy hipergraf H_1. Hipergraf – rozszerzenie pojęcia grafu.
Nowy!!: Graf (matematyka) i Hipergraf · Zobacz więcej »
Iloczyn kartezjański
Iloczyn kartezjański, produkt zbiorów – dla danych zbiorów A i B zbiór wszystkich takich par uporządkowanych (a, b), że a należy do zbioru A i b należy do zbioru B. Iloczyn kartezjański zbiorów A i B oznacza się symbolem A\times B. Nazwa iloczyn kartezjański odwołuje się do pojęcia kartezjańskiego układu współrzędnych na płaszczyźnie ze względu na następującąanalogię: punkty w kartezjańskim układzie współrzędnych na płaszczyźnie opisane sąza pomocąuporządkowanych par liczb (pierwsza liczba nazywana jest odciętą, druga rzędną) – elementy iloczynu kartezjańskiego \mathbb\times \mathbb można zatem utożsamiać z punktami na płaszczyźnie.
Nowy!!: Graf (matematyka) i Iloczyn kartezjański · Zobacz więcej »
Internet
Wizualizacja różnych dróg w części Internetu Internet (skrótowiec od, dosłownie „między-sieć”) – ogólnoświatowy system połączeń między komputerami, określany również jako sieć sieci.
Nowy!!: Graf (matematyka) i Internet · Zobacz więcej »
James Joseph Sylvester
James Joseph Sylvester (1814–1897) James Joseph Sylvester (ur. 3 września 1814 w Londynie, zm. 15 marca 1897 tamże) – brytyjski matematyk i prawnik, zatrudniony także w USA; profesor Uniwersytetu Oksfordzkiego, a wcześniej Uniwersytetu Johna Hopkinsa w amerykańskim Baltimore i innych uczelni.
Nowy!!: Graf (matematyka) i James Joseph Sylvester · Zobacz więcej »
Kazimierz Kuratowski
Kazimierz Kuratowski, do roku 1921 Kazimierz Kuratow (ur. 2 lutego 1896 w Warszawie, zm. 18 czerwca 1980 tamże) – polski matematyk, jeden z czołowych przedstawicieli warszawskiej szkoły matematycznej, profesor zwyczajny związany z Uniwersytetem Warszawskim i Instytutem Matematycznym Polskiej Akademii Nauk (IM PAN).
Nowy!!: Graf (matematyka) i Kazimierz Kuratowski · Zobacz więcej »
Klasa grafów
Klasa grafów – klasa zawierająca wszystkie grafy spełniające jakieś warunki.
Nowy!!: Graf (matematyka) i Klasa grafów · Zobacz więcej »
Klika (teoria grafów)
Klika – podgraf, w którym każde dwa wierzchołki sąpołączone krawędzią.
Nowy!!: Graf (matematyka) i Klika (teoria grafów) · Zobacz więcej »
Kodowanie Huffmana
Kodowanie Huffmana – jedna z najprostszych i łatwych w implementacji metod kompresji bezstratnej.
Nowy!!: Graf (matematyka) i Kodowanie Huffmana · Zobacz więcej »
Kolorowanie grafu
Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych kolorów według ściśle określonych reguł.
Nowy!!: Graf (matematyka) i Kolorowanie grafu · Zobacz więcej »
Komputer
Komputer Apple iMac G4 Fundacji Wikimedia Komputer EC-1035 Wyprodukowany w Polsce komputer R-32 Przekaźnikowy Harvard Mark I Komputer ENIAC wraz z obsługą. Komputer kryptologiczny Colossus Mark II Replika pierwszego komputera z programem przechowywanym w pamięci. '''Museum of Science and Industry''' w Manchesterze w Wielkiej Brytanii. Minikomputer K-202 IBM System 360 model 20 (360/20) notebooka firmy IBM Konsola superkomputera CDC 6600 Zeus (fragment) Komputer (od Nazwa, w użyciu od XVII wieku, oznaczała początkowo rachmistrza (od czasownika, obliczać). Pod koniec XIX wieku zaczęto jej używać w odniesieniu do maszyn liczących.); dawniej: mózg elektronowy, elektroniczna maszyna cyfrowa, maszyna matematyczna – maszyna przeznaczona do przetwarzania informacji, które da się zapisać w formie ciągu cyfr albo sygnału ciągłego.
Nowy!!: Graf (matematyka) i Komputer · Zobacz więcej »
Krawędź grafu
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).
Nowy!!: Graf (matematyka) i Krawędź grafu · Zobacz więcej »
Las (matematyka)
Las - graf, którego każdy spójny podgraf jest drzewem.
Nowy!!: Graf (matematyka) i Las (matematyka) · Zobacz więcej »
Leonhard Euler
Leonhard Euler (wym. niem. MAF:,; ur. 15 kwietnia 1707 w Bazylei, zm. 18 września 1783 w Petersburgu) – szwajcarski matematyk i fizyk; był pionierem w wielu obszarach obu tych nauk.
Nowy!!: Graf (matematyka) i Leonhard Euler · Zobacz więcej »
Lista
Przykład listy jednokierunkowej Lista – struktura danych służąca do reprezentacji zbiorów dynamicznych, w której elementy ułożone sąw liniowym porządku.
Nowy!!: Graf (matematyka) i Lista · Zobacz więcej »
Macierz incydencji
Macierz incydencji grafu zorientowanego (skierowanego) G.
Nowy!!: Graf (matematyka) i Macierz incydencji · Zobacz więcej »
Matroid
Matroid – struktura stosowana w kombinatoryce.
Nowy!!: Graf (matematyka) i Matroid · Zobacz więcej »
Most (teoria grafów)
Most – krawędź grafu spójnego, której usunięcie z grafu rozspójnia go.
Nowy!!: Graf (matematyka) i Most (teoria grafów) · Zobacz więcej »
Multigraf
Multigraf Multigraf (także: pseudograf) – graf, w którym mogąwystępować krawędzie wielokrotne (powtarzające się) oraz pętle (krawędzie, których końcami jest ten sam wierzchołek).
Nowy!!: Graf (matematyka) i Multigraf · Zobacz więcej »
Multizbiór
Multizbiór (także wielozbiór) – uogólnienie pojęcia zbioru, w którym w odróżnieniu od klasycznych zbiorów jeden element może występować wiele razy.
Nowy!!: Graf (matematyka) i Multizbiór · Zobacz więcej »
Niedeterministyczny automat skończony
Niedeterministyczny automat skończony (ang. Non-deterministic Finite-state Automaton, NFA) – maszyna o skończonej liczbie stanów, która zaczynając w stanie początkowym czyta kolejne symbole pewnego słowa.
Nowy!!: Graf (matematyka) i Niedeterministyczny automat skończony · Zobacz więcej »
Odległość (teoria grafów)
Odległość między dwoma wierzchołkami definiuje się w teorii grafów jako liczbę krawędzi w najkrótszej ścieżce, łączącej rozpatrywane wierzchołki.
Nowy!!: Graf (matematyka) i Odległość (teoria grafów) · Zobacz więcej »
Pętla (teoria grafów)
Pętla (pętla własna) – krawędź łącząca wierzchołek z nim samym.
Nowy!!: Graf (matematyka) i Pętla (teoria grafów) · Zobacz więcej »
Peer-to-peer
Schemat przedstawiający sieć typu P2P Schemat przedstawiający sieć z jednym, centralnym serwerem. Peer-to-peer (P2P, dosł. „równy z równym”) – model komunikacji w sieci komputerowej zapewniający wszystkim hostom te same uprawnienia, w odróżnieniu od architektury klient-serwer.
Nowy!!: Graf (matematyka) i Peer-to-peer · Zobacz więcej »
Podgraf
Podgraf danego grafu G to graf powstały przez usunięcie z grafu G pewnej liczby wierzchołków lub krawędzi (z tym zastrzeżeniem, że usuwając pewien wierzchołek usuwamy wszystkie do niego przyległe krawędzie).
Nowy!!: Graf (matematyka) i Podgraf · Zobacz więcej »
Problem komiwojażera
Rozwiązanie przykładowego problemu komiwojażera: najkrótsząścieżkąprzechodzącąprzez wszystkie czerwone punkty jest czarna pętla. Problem komiwojażera – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.
Nowy!!: Graf (matematyka) i Problem komiwojażera · Zobacz więcej »
Propan
Propan, – organiczny związek chemiczny z grupy alkanów, bezbarwny i bezwonny gaz.
Nowy!!: Graf (matematyka) i Propan · Zobacz więcej »
Przestrzeń metryczna
Przestrzeń metryczna – zbiór z zadanąna nim metryką, tj.
Nowy!!: Graf (matematyka) i Przestrzeń metryczna · Zobacz więcej »
Przeszukiwanie w głąb
Przeszukiwanie w głąb (ang. Depth-first search, w skrócie DFS) – algorytm przeszukiwania grafu.
Nowy!!: Graf (matematyka) i Przeszukiwanie w głąb · Zobacz więcej »
Przeszukiwanie wszerz
Animowany przykład algorytmu przeszukiwania wszerz Przeszukiwanie wszerz – jeden z najprostszych algorytmów przeszukiwania grafu.
Nowy!!: Graf (matematyka) i Przeszukiwanie wszerz · Zobacz więcej »
Punkt artykulacji
Punkt artykulacji, wierzchołek rozcinający, wierzchołek rozdzielający, wierzchołek rozspajający (łac. articulatio staw, przegub) – wierzchołek grafu spójnego, którego usunięcie z grafu rozspójnia go (graf niespójny).
Nowy!!: Graf (matematyka) i Punkt artykulacji · Zobacz więcej »
Relacja (matematyka)
Relacja – dowolny podzbiór iloczynu kartezjańskiego skończonej liczby zbiorów; definicja ta oddaje intuicję pewnego związku, czy zależności między elementami wspomnianych zbiorów (elementy wspomnianych zbiorów pozostająw związku albo łączy je pewna zależność, czy też własność lub nie).
Nowy!!: Graf (matematyka) i Relacja (matematyka) · Zobacz więcej »
Relacja symetryczna
Relacja symetryczna – relacja, która jest identyczna z perspektywy wszystkich wchodzących w jej skład elementów.
Nowy!!: Graf (matematyka) i Relacja symetryczna · Zobacz więcej »
Rodzina zbiorów
Rodzina zbiorów – wygodniejsza, często używana nazwa na określenie „zbioru zbiorów”.
Nowy!!: Graf (matematyka) i Rodzina zbiorów · Zobacz więcej »
Spójna składowa grafu
Spójna składowa grafu nieskierowanego G – spójny podgraf grafu G nie zawarty w większym podgrafie spójnym grafu G. Innymi słowy spójna składowa grafu jest to taki podgraf, który można ‘wydzielić’ z całego grafu bez usuwania krawędzi.
Nowy!!: Graf (matematyka) i Spójna składowa grafu · Zobacz więcej »
Stopień wierzchołka
Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.
Nowy!!: Graf (matematyka) i Stopień wierzchołka · Zobacz więcej »
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Nowy!!: Graf (matematyka) i Struktura danych · Zobacz więcej »
Struktura matematyczna
Struktura matematyczna – pojęcie fundamentalne dla matematyki, definiowane jednak w rozmaity sposób, zależnie od teorii i kontekstu.
Nowy!!: Graf (matematyka) i Struktura matematyczna · Zobacz więcej »
Sztuczna inteligencja
Wielkiej Brytanii Sztuczna inteligencja, SI (AI) – inteligencja wykazywana przez urządzenia sztuczne (w przeciwieństwie do inteligencji naturalnej).
Nowy!!: Graf (matematyka) i Sztuczna inteligencja · Zobacz więcej »
Tablica (informatyka)
Tablica – kontener uporządkowanych danych zazwyczaj takiego samego typu, w którym poszczególne elementy dostępne sąza pomocąkluczy (indeksu).
Nowy!!: Graf (matematyka) i Tablica (informatyka) · Zobacz więcej »
Talia grafu
Talia grafu, obwód grafu – długość najkrótszego cyklu zawartego w grafie.
Nowy!!: Graf (matematyka) i Talia grafu · Zobacz więcej »
Teoria grafów
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów.
Nowy!!: Graf (matematyka) i Teoria grafów · Zobacz więcej »
Teoria modeli
Teoria modeli (nazywana też '''semantykąlogiczną''') – dział logiki matematycznej zajmujący się badaniem własności modeli teorii aksjomatycznych i zależności między nimi.
Nowy!!: Graf (matematyka) i Teoria modeli · Zobacz więcej »
Trasowanie (telekomunikacja)
Trasowanie (ruting, rutowanie) – wyznaczanie trasy i wysłanie niąpakietu danych w sieci komputerowej.
Nowy!!: Graf (matematyka) i Trasowanie (telekomunikacja) · Zobacz więcej »
Turniej (matematyka)
Turniej – graf skierowany w którym każde dwa wierzchołki sąpołączone dokładnie jednąskierowanąkrawędzią.
Nowy!!: Graf (matematyka) i Turniej (matematyka) · Zobacz więcej »
Waga (matematyka)
Waga – czynnik liczbowy, który jest dołączany do wszystkich obserwacji występujących w funkcji opisującej określony obiekt, w celu zaznaczenia różnego stopnia ważkości (istotności) każdej z tych obserwacji.
Nowy!!: Graf (matematyka) i Waga (matematyka) · Zobacz więcej »
Wielka Brytania
Wielka Brytania lub Zjednoczone KrólestwoW języku angielskim nazwąpaństwa jest (Zjednoczone Królestwo), podczas gdy nazwa (Wielka Brytania) odnosi się wyłącznie do Anglii, Szkocji i Walii (bez Irlandii Północnej) – zob.
Nowy!!: Graf (matematyka) i Wielka Brytania · Zobacz więcej »
Wielościan foremny
Wielościan foremny a. bryła platońska – wielościan, którego wszystkie ściany sąprzystającymi wielokątami foremnymi oraz wszystkie kąty wielościenne sąrówne.
Nowy!!: Graf (matematyka) i Wielościan foremny · Zobacz więcej »
Wierzchołek (teoria grafów)
Graf składający się z 6 wierzchołków i 7 krawędzi Wierzchołek (inaczej węzeł) – element niepustego zbioru, który wraz ze zbiorem krawędzi (będących parami wierzchołków) tworzy graf.
Nowy!!: Graf (matematyka) i Wierzchołek (teoria grafów) · Zobacz więcej »
Wierzchołek izolowany
Wierzchołek izolowany grafu – wierzchołek stopnia 0, to znaczy wierzchołek niebędący końcem żadnej krawędzi grafu.
Nowy!!: Graf (matematyka) i Wierzchołek izolowany · Zobacz więcej »
Wskaźnik (typ danych)
systemie szesnastkowym) Porównanie referencji i wskaźnika W językach programowania pozwalających na bezpośredni dostęp do pamięci (jak np. asembler, C, C++, Cyclone) pamięć jest reprezentowana jako jednowymiarowa tablica bajtów – wszystkie zmienne (statyczne i dynamiczne) sąumieszczane w tej „tablicy”.
Nowy!!: Graf (matematyka) i Wskaźnik (typ danych) · Zobacz więcej »
Wykres
Wykres kołowy przedstawiający wyniki sondażu wyborczego Wykres – graficzna forma przedstawienia zjawiska, bądź jego zmienności, procesu, wielkości, zależności lub jakichkolwiek danych.
Nowy!!: Graf (matematyka) i Wykres · Zobacz więcej »
Zagadnienie mostów królewieckich
Mapa królewieckich mostów z czasów Eulera (mosty oraz rzekę wyróżniono) Zagadnienie mostów królewieckich, problem mostów królewieckich – kwestia, nad jakąrzekomo głowili się mieszkańcy Królewca, a którąrozwiązał w XVIII wieku Leonhard Euler.
Nowy!!: Graf (matematyka) i Zagadnienie mostów królewieckich · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Graf (matematyka) i Złożoność obliczeniowa · Zobacz więcej »
Zbiór
Zbiór (dawniej także mnogość) – pojęcie pierwotne aksjomatycznej teorii mnogości (zwanej też teoriązbiorów) leżące u podstaw całej matematyki; idealizacja intuicyjnie rozumianego zbioru (zestawu, kolekcji) utworzonego z elementów (komponentów, składowych), która jest efektem abstrahowania od wewnętrznej struktury modelowanego obiektu i wzajemnych zależności między jego elementami (np. hierarchii, czy kolejności).
Nowy!!: Graf (matematyka) i Zbiór · Zobacz więcej »
Zbiór przeliczalny
Zbiór przeliczalny – zbiór, którego elementy można ustawić w ciąg (skończony bądź nie), tzn.
Nowy!!: Graf (matematyka) i Zbiór przeliczalny · Zobacz więcej »
Przekierowuje tutaj:
Graf nieskierowany, Graf zwykły, Grafy, Gęstość grafu, Krawędzie sąsiednie, Nadgraf, Ściana (teoria grafów).
