Киасьӧмъяс йылысь лемма — различия между версиями

Материал из Коми тӧданін
(Леммаыс)
(Леммаыс)
Строка 12: Строка 12:
  
 
Чутъяссӧ шуӧны графыслӧн йывъясӧн, а визьяссӧ — йитӧдъясӧн. Йывлӧн тшупӧдӧн шуӧны сыысь петысь йитӧд лыдсӧ. Серпас вылас быд йыв дорӧ гижӧма сылысь тшупӧд:
 
Чутъяссӧ шуӧны графыслӧн йывъясӧн, а визьяссӧ — йитӧдъясӧн. Йывлӧн тшупӧдӧн шуӧны сыысь петысь йитӧд лыдсӧ. Серпас вылас быд йыв дорӧ гижӧма сылысь тшупӧд:
 +
 +
[[Файл:Graph1.jpg|thumb|center|220px|]]
  
 
Колӧ петкӧдлыны: быд графлӧн лиша тшупӧда йыв лыдыс пыр тшӧта (колӧ сӧмын, медым эз вӧв помтӧм уна йыв либӧ помтӧм уна йитӧд).
 
Колӧ петкӧдлыны: быд графлӧн лиша тшупӧда йыв лыдыс пыр тшӧта (колӧ сӧмын, медым эз вӧв помтӧм уна йыв либӧ помтӧм уна йитӧд).

Версия 18:20, 5 вӧльгым 2022

Терминъяс

тшӧта (лиша) лыд — чётное (нечётное) число
графлӧн йыв — вершина графа
графлӧн йитӧд — ребро графа
йывлӧн тшупӧд — степень вершины

Леммаыс

Чукӧртчӧм вылӧ локтісны йӧз, на пӧвстын кодсюрӧяс киасисны. Кымын морт киасис лиша лыд морткӧд? Вӧлӧмкӧ, тайӧ лыдыс пыр тшӧта.

Серпасалам со кутшӧм схема (математикъяс сійӧс шуӧны графӧн). Быд чут пасйӧ мортӧс; кык морт кӧ киасисны, найӧс пасйысь чутъяссӧ йитам визьӧн.

Graph00.jpg

Чутъяссӧ шуӧны графыслӧн йывъясӧн, а визьяссӧ — йитӧдъясӧн. Йывлӧн тшупӧдӧн шуӧны сыысь петысь йитӧд лыдсӧ. Серпас вылас быд йыв дорӧ гижӧма сылысь тшупӧд:

Graph1.jpg

Колӧ петкӧдлыны: быд графлӧн лиша тшупӧда йыв лыдыс пыр тшӧта (колӧ сӧмын, медым эз вӧв помтӧм уна йыв либӧ помтӧм уна йитӧд).

Подулалӧм

Мед графын йитӧд лыд лоӧ s, а йывъяслӧн тшупӧдъясыс лоӧны m₁, m₂, ..., mₙ. Юклам графсӧ торъя визьяс вылӧ, кыдзи петкӧдлӧма серпас вылас.

Визьясыслысь помъяс лыдсӧ позьӧ артавны кык ногӧн:

1) ставыс артмис s визь, быд визьлӧн кык пом; сідзкӧ, лоас 2s пом;

2) содтам кӧ юклытӧм графса йыв тшупӧдъяссӧ, бара жӧ лоас визьяслӧн помъяс лыд (позьӧ аддзыны серпас вылысь).

Миян артмис формула: m₁ + m₂ + ... + mₙ = 2s. Сыысь ми аддзам: йыв тшупӧдъяслӧн суммаыс — тшӧта лыд. Сідзкӧ йывъяслӧн лиша тшупӧдъяслӧн суммаыс бара лоас тшӧта. А тайӧ вермӧ лоны сӧмын кӧ лиша тшупӧда йывъяс лыдыс тшӧта.

Содтӧд юӧр

Велӧдӧм паськӧдан блогын.