Graf regularny
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 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. Graf regularny stopnia n określa się dla wygody mianem grafu n-regularnego. Szczególnym przypadkiem grafów regularnych są grafy kubiczne (grafy 3-regularne).
 graf 0-regularny |
 graf 1-regularny |
 graf 2-regularny |
Spis treści |
[edytuj] Znane grafy i klasy grafów regularnych
- grafy kubiczne, żmirłacze
- grafy pełne
- grafy silnie regularne
- graf Petersena
[edytuj] Graf silnie regularny
Graf silnie regularny to graf regularny w którym wszystkie pary sąsiadujących ze sobą wierzchołków mają tyle samo sąsiednich wierzchołków, i wszystkie pary niesąsiadujacych ze sobą wierzchołków też mają tyle samo wierzchołków sąsiednich.
[edytuj] Znane grafy i klasy grafów silnie regularnych
[edytuj] Linki zewnętrzne
| Polska przekaże Autonomii Palestyńskiej 1,5 mln zł |
|
W 2009 r. Polska wesprze Autonomię Palestyńską kwotą 1,5 mln złotych; dodatkowo polskie MSZ niezwłocznie przekaże 250 tys. euro na rzecz najbardziej poszkodowanych mieszkańców Autonomii - poinformował resort w komunikacie.
|
| Obama zapowiada dyscyplinę finansową |
|
Prezydent-elekt USA Barack Obama zapowiedział, że jego administracja będzie zmierzać do ograniczenia zbędnych wydatków budżetowych, aby nie dopuścić do nadmiernego powiększenia deficytu.
|
| Podejrzany sklep internetowy pod lupą policji |
|
Sprawę sklepu internetowego, który oferował telewizory tańsze o kilkadziesiąt procent niż u innych sprzedawców wyjaśnia warszawska policja.
|
| Wojna o gaz: UE szykuje się do ataku |
|
- Jeśli do jutra dostawy (gazu) nie zostaną wznowione, potrzebna będzie silna, stanowcza interwencja Unii Europejskiej - powiedział premier Czech, sprawujących przewodnictwo w UE, Mirek Topolanek.
|
| Mrozy lżejsze, ale są kolejne ofiary zimy |
|
Zima ostro dała się we znaki Polakom. Jednak, choć to może jeszcze tak bardzo nieodczuwalne, styczniowe mrozy na szczęście dziś zelżały. Mimo to odnotowano kilka kolejnych przypadków śmierci z wychłodzenia organizmu.
|