→ Badopy 51-60 → Comece a aprender / Download de MP3 Flashcards

questão		resposta
51. Kiedy graf jest spójny? começar a aprender		Gdy dowolne dwa wierzchołki grafu można połączyć marszrutą.
52. Co to jest składowa spójności grafu? começar a aprender		Jest to każdy maksymalny podgraf, będący grafem spójnym.
53. Co to jest składowa silnej spójności grafu? começar a aprender		Jest to każdy maksymalny podgraf, będący grafem silnie spójnym.
54. Co oznacza, że graf posiada trzy składowe spójności? começar a aprender		To znaczy, że graf ten składa się z trzech podgrafów, będących grafami spójnymi.
55. Co to jest łańcuch Eulera? começar a aprender		Jest to łańcuch zawierający wszystkie gałęzie grafu.
56. Co to jest droga Hamiltona? começar a aprender		Jest to droga prosta przechodząca przez wszystkie wierzchołki grafu.
57. Jaka jest różnica pomiędzy drogą Eulera a drogą Hamiltona? começar a aprender		Droga Eulera zawiera wszystkie gałęzie grafu, a droga Hamiltona zawiera wszystkie wierzchołki grafu.
58. Podaj warunki istnienia łańcucha Eulera. começar a aprender		- graf musi być spójny (wyjątkiem wierzchołków gołych); - liczba wierzchołków o nieparzystych rozwidleniach w tym grafie jest równa 0 lub 2.
59. Podaj warunki istnienia drogi Eulera. começar a aprender		- graf jest digrafem; - istnieją dwa wierzchołki dla których te wielkości róznią się o 1 ; - dla każdego wierzchołka il. Łuków wchodzących i il. Łuków wychodzących są sobie równe
60. Kiedy w grafie istnieje cykliczny łańcuch Eulera? começar a aprender		Gdy graf jest spójny oraz gdy wszystkie wierzchołki maja parzyste rozwidlenia.

Badopy 51-60

Você deve entrar para postar um comentário.

mais