Sākums

2.2.4.0.0. Ceļi un cikli grafos

Ceļš kā savstarpēji savienojamu šķautņu virkne. Vienkāršs ceļš - tāds, kurā nekādām divām šķautnēm nav kopīgu virsotņu (izņemot tās virsotnes, kur viena šķautne virknē savienota ar nākamo šķautni).

  1. Eilera cikla eksistence
  2. Hamiltona cikla eksistence
  3. Grafa šķautņu sadalīšana ciklos
  4. Divdaļīgi (bipartite) grafi
  5. Uzdevumi par pieaudzēšanu ar ierobežojumiem

LV.AMO.2007.7.1

Kādu lielāko daudzumu dažādu ciparu var izrakstīt pa apli tā, lai katri divi blakus uzrakstīti cipari, lasot tos vienalga kādā virzienā, veidotu pirmskaitļa pierakstu?

Vairāk...

LV.AMO.2007.7.1

Kādu lielāko daudzumu dažādu ciparu var izrakstīt pa apli tā, lai katri divi blakus uzrakstīti cipari, lasot tos vienalga kādā virzienā, veidotu pirmskaitļa pierakstu?

Vairāk...

LV.AMO.2022B.8.4

Is it possible to arrange the numbers
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\)
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\)
around a circle so that any two adjacent numbers differ by \(3\), \(4\), or \(5\)?

Vairāk...

LV.AMO.2022B.8.4

Vai pa apli var uzrakstīt skaitļus
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\); (B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\); tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?

Vairāk...

LV.AMO.2022B.8.4

Is it possible to arrange the numbers
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\)
(B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\)
around a circle so that any two adjacent numbers differ by \(3\), \(4\), or \(5\)?

Vairāk...

LV.AMO.2022B.8.4

Vai pa apli var uzrakstīt skaitļus
(A) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9\); (B) \(0;\;1;\;2;\;3;\;4;\;5;\;6;\;7;\;8;\;9;\;10;\;11;\;12;\;13\); tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?

Vairāk...

LV.AMO.2022B.9.4

Is it possible to arrange the numbers
(A) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13\);
(B) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14\)
on a circle so that any two adjacent numbers differ by \(3\); \(4\) or \(5\)?

Vairāk...

LV.AMO.2022B.9.4

Vai pa apli var uzrakstīt skaitļus
(A) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13;
(B) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14;
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?

Vairāk...

LV.AMO.2022B.9.4

Is it possible to arrange the numbers
(A) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13\);
(B) \(1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14\)
on a circle so that any two adjacent numbers differ by \(3\); \(4\) or \(5\)?

Vairāk...

LV.AMO.2022B.9.4

Vai pa apli var uzrakstīt skaitļus
(A) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13;
(B) 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; 11; 12; 13; 14;
tā, lai katri divi blakus esoši skaitļi atšķirtos par \(3\); \(4\) vai \(5\)?

Vairāk...