Badopy 51-60

0 10 speciālā zīme nataliabarbarska

sākt mācīties

lejupielādēt mp3 Drukāt spēlēt pārbaudiet sevi

jautājums		atbilde
51. Kiedy graf jest spójny? sākt mācīties		Gdy dowolne dwa wierzchołki grafu można połączyć marszrutą.
52. Co to jest składowa spójności grafu? sākt mācīties		Jest to każdy maksymalny podgraf, będący grafem spójnym.
53. Co to jest składowa silnej spójności grafu? sākt mācīties		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? sākt mācīties		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? sākt mācīties		Jest to łańcuch zawierający wszystkie gałęzie grafu.
56. Co to jest droga Hamiltona? sākt mācīties		Jest to droga prosta przechodząca przez wszystkie wierzchołki grafu.
57. Jaka jest różnica pomiędzy drogą Eulera a drogą Hamiltona? sākt mācīties		Droga Eulera zawiera wszystkie gałęzie grafu, a droga Hamiltona zawiera wszystkie wierzchołki grafu.
58. Podaj warunki istnienia łańcucha Eulera. sākt mācīties		- 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. sākt mācīties		- 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? sākt mācīties		Gdy graf jest spójny oraz gdy wszystkie wierzchołki maja parzyste rozwidlenia.

Izveidojiet flashcards

Lai ievietotu komentāru, jums jāpiesakās.