Matematyka dyskretna

 0    10 词汇卡    pawelsna
开始学习

下载mp3 打印 玩 检查自己
 
问题 język polski 答案 język polski
Co nazywamy drzewem?
开始学习
Drzewem nazywamy graf spójny i acykliczny.
Jakie grafy mają drzewo spinające?
开始学习
Każdy graf spójny ma drzewo spinające.
Podaj warunek wystarczający na to, aby graf nieskierowany miał cykl Eulera.
开始学习
Warunkiem koniecznym i wystarczającym na to by spójny graf nieskierowany miał cykl Eulera jest parzystość stopni wszystkich wierzchołków.
Co nazywamy grafem spójnym?
开始学习
Graf którego każdy wierzchołek jest osiągalny z każdego innego nazywamy grafem spójnym.
Podaj warunek na to, by graf miał cykl Hamiltona.
开始学习
Grafem hamiltonowskim w szczególności jest każdy graf pełny, posiadający przynajmniej 3 wierzchołki oraz opisujący wielościan foremny.
Podaj warunek na to, aby krawędź e była częścią cyklu.
开始学习
Jeśli e jest krawędzią w zamkniętej drodze prostej w grafie G to e należy do jakiegoś cyklu.
Co nazywamy izomorfizmem grafu G na graf H?
开始学习
Grafy G i H nazywamy izomorficznymi, jeżeli istnieje bijekcja zbioru wierzchołków grafu G na zbiór wierzchołków grafu H, która zachowuje strukturę grafu (krawędzie). Intuicyjnie oznacza to, że grafy G i H są tym samym grafem, jedynie poddanym jakiejś permutacji wierzchołków.
Podaj warunek na to, aby graf bez pętli i krawędzi wielokrotnych, mający n wierzchołków, był drzewem.
开始学习
Graf bez pętli i krawędzi wielokrotnych (graf prosty) jest drzewem jedynie wtedy gdy spełniony jest jeden z warunków (podane niżej warunki są równoważne): • Każde dwa wierzchołki G są połączone dokładnie jedną drogą prostą. • G jest spójny, ale przestaje być spójny po usunięciu jakiejkolwiek krawędzi • G jest acykliczny, ale przestaje być acykliczny po dodaniu jakiejkolwiek krawędzi
Jak wiążą się ze sobą stopnie wierzchołków grafu i liczba krawędzi? Objaśnij użyte symbole.
开始学习
Suma stopni wierzchołków grafu jest dwa razy większa od liczby krawędzi. To znaczy € deg(v) = 2 E(G) v∈V (G) Σ.
Podaj twierdzenie Eulera dla grafów skierowanych.
开始学习
Graf skierowany posiada drogę Eulera, gdy wszystkie wierzchołki z wyjątkiem dwóch mają takie same stopnie wychodzące i wchodzące, w jednym z tych dwóch wierzchołków stopień wychodzący jest o 1 większy niż wchodzący a w drugim odwrotnie. Inaczej skierowany graf eulerowski definiowany jest jako graf silnie spójny, w którym dla każdego wierzchołka grafu liczba krawędzi wchodzących jest równa ilości krawędzi wychodzących.
创建词汇卡
matematyka

Matematyka dyskretna - co to takiego?

Matematyka dyskretna to wszystkie działy matematyki, które zajmują się badaniem struktur nieciągłych, czyli skończonych lub przeliczalnych. Matematyka dyskretna stała się popularna w ostatnich latach dzięki zastosowaniom w informatyce. Jest to część matematyki, która posługuje się obiektami dyskretnymi, czyli takimi, które można oddzielić od innych. Niektóre z działów i tematów mających silny związek z matematyką dyskretną to: kombinatoryka, logika, teoria, mnogości czy teoria grafów i liczb.

Grafy, cykle i oznaczenia - poznaj matematykę dyskretną!

Prezentowana przez nas lekcja pozwala poznać takie aspekty matematyki dyskretnej jak: cykl hamiltona, cykl Eulera, graf spójny i wiele innych. Zapoznasz się z teorią i najważniejszymi twierdzeniami związanymi z tą częścią matematyki. Jest to lekcja, która może być szczególnie przydatna dla osób związanych z informatyką. Polecamy także inne nasze lekcje: wzory matematyczne, podstawowe pojęcia informatyczne oraz układy wejścia i wyjścia.

Nauka z Fiszkoteką

Opracowany przez nas sposób nauki opiera się na tradycyjnych fiszkach, które zostały przedstawione w efektowny, interaktywny sposób. Pozwala to na naukę za pomocą wszystkich zmysłów i solidną powtórkę wiedzy. Największą zaletą naszej metody jest fakt, że można uczyć się na wiele sposobów, co sprawia, że ciężko wpaść w rutynę i monotonię Z nami szybko i skutecznie zapamiętasz co to jest graf eulerowski ,oznaczenie indukcji i wiele innych. Dołącz do Fiszkoteki i zobacz na własnej skórze, jak skutecznie można się z nami uczyć!

看到类似的抽认卡：

2 do potegi 2010x10Wzory: figury płaskie i w przestrzeniWzory skróconego mnożeniazamiana jednostekWartosci funkcji trygonometrycznychFunkcjeWZORY Z MATEMATYKIGeometria analityczna + wzoryCyfry rzymskieTabliczka dzieleniaWyrażenia algebraicznewzoryWzory skróconeo mnoæeniaMatematyczny test Janka

您必须登录才能发表评论。