Wyniki wyszukiwania
Przejdź do nawigacji
Przejdź do wyszukiwania
Znaleziono w tytułach
- {{Teoria grafów}} [[Kategoria:Teoria grafów]] …1 KB (208 słów) - 10:08, 25 mar 2024
- '''Cykl''' grafu – zamknięta [[Graf (matematyka)#Pojęcia służące do opisu grafów|droga prosta]] <math>e_a,e_b,\dots,e_z,</math> taka że krawędź <math>e_z</m * '''Cykl prosty''' to [[droga (teoria grafów)|droga]] zamknięta, czyli taka, której koniec (ostatni wierzchołek) jest id …3 KB (456 słów) - 10:09, 25 mar 2024
- {{inne znaczenia|pojęcia z zakresu teorii grafów|[[skojarzenie|inne znaczenia słowa „skojarzenie”]]}} …fu]] (ozn. <math>M</math>) o tej własności, że każdy [[Wierzchołek (teoria grafów)|wierzchołek]] jest końcem co najwyżej jednej krawędzi z <math>M</math><ref …3 KB (452 słowa) - 10:10, 25 mar 2024
- …rawędzi) ważonych, należy odróżnić pojęcie długości od [[odległość (teoria grafów)|odległości]] (to jest sumy wag krawędzi łączących kolejne wierzchołki w śc Ścieżki są ważnym elementem teorii grafów oraz wielu algorytmów. …2 KB (297 słów) - 01:46, 11 kwi 2020
- {{Inne znaczenia|klasy grafów|[[kostka|inne znaczenia tego słowa]]}}[[Plik:Q3 graph.svg|alt=Projekcja sze …ctwo Naukowe PWN |s = 33 |język = pl}}</ref>''' – w [[Teoria grafów|teorii grafów]], graf, którego wierzchołki odpowiadają ciągom binarnym długości <math>k</ …6 KB (878 słów) - 19:42, 20 lut 2025
- {{Inne znaczenia|klasy grafów|[[Koło (ujednoznacznienie)|inne znaczenia tego słowa]]}} …ef name=":0">{{Cytuj |autor = Robin Wilson |tytuł = Wprowadzenie do teorii grafów |data = 2012 |isbn = 9788301150662 |wydawca = Wydawnictwo Naukowe PWN |s = …3 KB (533 słowa) - 20:07, 30 kwi 2024
- …ędzy liczbą [[Wierzchołek (teoria grafów)|wierzchołków]], [[Ściana (teoria grafów)|ścian]] i [[Krawędź grafu|krawędzi]] [[graf płaski|grafu płaskiego]]. …u=\nu(G)=1</math> oraz <math>\varphi=\varphi(G)=1</math> ([[Ściana (teoria grafów)|ściana]] nieograniczona). Twierdzenie jest więc prawdziwe w tym przypadku. …5 KB (736 słów) - 10:11, 25 mar 2024
Znaleziono w treści stron
- …stopnia r to graf w którym wszystkie wierzchołki mają stopień r<ref>Teoria grafów [http://smurf.mimuw.edu.pl/node/849]</ref>. {{Teoria grafów}} …421 bajtów (63 słowa) - 10:09, 25 mar 2024
- …czb wszystkich łuków wchodzących, wychodzących, krawędzi i [[pętla (teoria grafów)|pętli]]; W [[graf skierowany|grafach skierowanych]] można też wyróżnić sto {{Teoria grafów}} …929 bajtów (137 słów) - 10:09, 25 mar 2024
- …zchołek [[graf spójny|grafu spójnego]], którego najdłuższa [[Droga (teoria grafów)|droga]] łącząca go z pozostałymi jest niewiększa od długości dróg łączącyc {{Teoria grafów}} …945 bajtów (153 słowa) - 10:10, 25 mar 2024
- * [[Klika (teoria grafów)|klika]] * [[Skojarzenie (teoria grafów)|skojarzenie]] …1 KB (197 słów) - 10:10, 25 mar 2024
- …la wygody mianem grafu <math>n</math>-regularnego. Szczególnym przypadkiem grafów regularnych są [[graf kubiczny|grafy kubiczne]] (grafy <math>3</math>-regul == Znane grafy i klasy grafów regularnych == …2 KB (251 słów) - 10:09, 25 mar 2024
- * [[skojarzenie (teoria grafów)|skojarzenie]] {{Teoria grafów}} …1 KB (150 słów) - 10:10, 25 mar 2024
- …orfizm grafów''' – [[relacja równoważności]] w zbiorze [[graf (matematyka)|grafów]], wiążąca grafy jednokształtne. {{Teoria grafów}} …1 KB (185 słów) - 10:09, 25 mar 2024
- '''Twierdzenie Brooksa''' – w [[teoria grafów|teorii grafów]] [[twierdzenie]] określające relację pomiędzy maksymalnym [[stopień wierzc …skierowany]] oraz nie jest [[graf pełny|grafem pełnym]] ani [[cykl (teoria grafów)|cykl]]em o nieparzystej długości, to [[liczba chromatyczna]] tego grafu je …2 KB (222 słowa) - 09:51, 26 kwi 2024
- …rawędzi) ważonych, należy odróżnić pojęcie długości od [[odległość (teoria grafów)|odległości]] (to jest sumy wag krawędzi łączących kolejne wierzchołki w śc Ścieżki są ważnym elementem teorii grafów oraz wielu algorytmów. …2 KB (297 słów) - 01:46, 11 kwi 2020
- …k</math> taka, że możliwe jest legalne pokolorowanie [[Wierzchołek (teoria grafów)|wierzchołków grafu]] <math>G.</math> Oznacza się ją symbolem <math>\chi(G) …]]. Istnieje jednak szereg oszacowań liczby chromatycznej dla różnych klas grafów, np.: …2 KB (306 słów) - 14:38, 30 paź 2024
- …rz#Wprowadzenie i oznaczenia|głównej przekątnej]]. Dla [[Graf (matematyka)|grafów nieskierowanych]] macierz sąsiedztwa jest z definicji symetryczna. Macierz sąsiedztwa dla grafów nieskierowanych jest z definicji symetryczna. W szczególności oznacza to,… …3 KB (450 słów) - 09:34, 10 mar 2022
- jest najmniejsza z możliwych. Dla niektórych grafów można wskazać wiele drzew rozpinających spełniających tę własność. {{Teoria grafów}} …1 KB (182 słowa) - 10:08, 25 mar 2024
- …n}} | nazwisko = Wilson | imię = Robin J. | tytuł = Wprowadzenie do teorii grafów | miejsce=Warszawa | rok = 1998 | isbn = 83-0112-641-8}} …ski}} | nazwisko = Kulikowski | imię = Juliusz Lech | tytuł = Zarys teorii grafów. Zastosowanie w technice | miejsce = Warszawa | rok = 1986 | isbn= 83-0105- …925 bajtów (132 słowa) - 10:10, 25 mar 2024
- …|nazwisko=Wilson |imię=Robin J |autor link= |tytuł= Wprowadzenie do teorii grafów |data=1998 |wydawca=Wydawnictwo Naukowe PWN |miejsce=Warszawa |isbn= |stron {{Teoria grafów}} …1 KB (185 słów) - 10:10, 25 mar 2024
- …znaniu zasług [[Kazimierz Kuratowski|Kazimierza Kuratowskiego]] dla teorii grafów<ref>{{Cytuj książkę |nazwisko = Pirnot |imię = Thomas L. |tytuł = Mathemati == Własności grafów pełnych == …2 KB (368 słów) - 10:08, 25 mar 2024
- '''Graf k-dzielny''' – naturalne rozszerzenie [[Klasa grafów|klasy grafów]] [[Graf dwudzielny|dwudzielnych]] - jest to [[graf (matematyka)|graf]], kt {{Teoria grafów}} …1 KB (170 słów) - 10:10, 25 mar 2024
- …łożoności obliczeniowej]] częściej jednak rozważa się [[Problem decyzyjny (teoria obliczeń)|problemy decyzyjne]]. Decyzyjna wersja problemu pokrycia wierzcho gdzie <math>GRAPHS</math> jest zbiorem grafów, <math>V_G</math> – zbiorem wierzchołków grafu <math>G,</math> a <math>E_G< …1 KB (196 słów) - 10:10, 25 mar 2024
- * [[teoria grafów]] {{Teoria grafów}} …1 KB (249 słów) - 10:09, 25 mar 2024
- …Kubale i inni |tytuł=Optymalizacja dyskretna. Modele i metody kolorowania grafów |wydawca=WNT |miejsce= |rok=2002 |isbn=83-204-2747-9}} [[Kategoria:Teoria grafów]] …1001 bajtów (148 słów) - 18:54, 7 wrz 2018
- '''Twierdzenie Kuratowskiego''' – [[twierdzenie]] [[teoria grafów|teorii grafów]] sformułowane i udowodnione przez [[Kazimierz Kuratowski|Kazimierza Kurato {{Teoria grafów}} …2 KB (261 słów) - 10:09, 25 mar 2024